i£s5 <1oJLAjo 

■ ■ 



$$SL*jj JULoJI ci&aI> - oluobjJI JXj*j3 



j f>H^ Labial ,. v g. , f.~ ^jjJI cjLuiUjJI ^jji ^ izjLjfjjJI ^xU3 

j cjUu>JI j»_Lc j J-HJJl j o^jLxn!t^l j i_jj_»iI>JI jijJUS' iejil* (jjjLw 

:iJi_-.SU c^bUI <>c i>JUll ojta cix>uj j >L^I J5U« cj^JI j jjJI J5L*o 

Ldi»i Mj£JJ LiSUil 4 u><jill oMj'?, ,lltl o^? 6-« j 1 ^ JuS ?Uj^ a<» : 
l»Uia^l op 51^— Jj->-yi 5J'Lm) <jjSj Ujic <GI loo^u j <?L jL« J] LuJJb 

5j_SJ LoAxCj .k_jj_«.UJ| jjjo 4_j5MjJ LjjO» j^— L»3l> Cj)Jj Jj-JI £,] ^1 

Jj .4_uj1o 4 . .- > oj»I cjIj jj_*JI j j_«JI 4JI (jjSi U UJlii Ia*-» J^^l 2jLw 

(JjLa* JI oltuw JjL«) Jl^li-'i Jjlilll Sj£s pL>dL.lj Li*j> a*JI 4JL«> ^.j^ ll 



3J1 — cJljlU 4_Ju*JI ^Jjjj c <UwLj^ll JjJI c5>>^ t^o\yo~>\-> Ijju . [jL y .j.o SJjLvj 
j!5l cjIjjI js->j2j Jj J_Hijj jvi .<L_jk». ItaUl 4.-*.t.-v^JI jljueSl j J^L>Jl ja* 
cjUbUJI cSj_Jj1I Jljj_JI j»j aj c4_L»I>JI j .j_*JI Jjl .....a i_j>JUa J <i-Jl*3 

j»J-2j ^ l_jj£Jj .J_uisijUI i,_i_„.i1jh jJ-Jb c*La3^!l j (^o-cuJI Ijjlo t Loljjj^l 
3 .aJ ufi e <L_j^2>Ljj O^ita ^^J^J dJJjj l . frlu a ft l fA^W ^0^" 

^■lo-xTti Jia 4 a ^ a £uJ>\ja Jj (j ^Jaij Uui5l! j c cSj^j 

zohairi@ksu.edu. sa ^jjjfiJ'il jj^jJI jj* ci»L>-I jl c^UJju 4j| 
4 — jjaj Jj J^— < J-i-J^ p-OA3 j Lj2ij jJ <j>^ u' J-^Lj pLoJI jj 

<> <UJl j c3_ujjJIj t_juS^ U Jj <Uaic SiLoj i-jliSJI lift tjj^j u'j '^r^J^' 

. JuaHJl 



— J— 



£ 4j)Sil\ 

s d>b_ji>^aJI 

X t_j^~a)l J~oL> j ( fj*J>^<JI (JIoji* ( \ c ^) 

i J*l23ll Ijao (\cx> 

i jjJJ iiwJI O'V) 

\ Y ' ^Oo 1 -* 3 

u 6^^>Ji i**^ o <■ £) 

Yi 4 Y)6jjUj 

Yl jjiD ^jjjjJI '°) 

rY oUj*>JI Cjtf)*o (U"\) 

rA I>u^JI jljtf^l oU^»o (UV) 

tr (ur)6o^ 

r, 

-o- 



Oij^ 

SjJjII JIjjJI J^iJI 

\i ioji* (Xi \) 

IV loUJI ejjil JljjJI (y\Y) 

\a <Tc 

A^ ix-Sl SJjll JljjJI (\"<Y) 

<U (V'Y)6<;^ 

^ l*jh> (1 4 \) 

\-l Ljk>J! ojIjjj^I olSiUJI (i i Y) 

U* loU^I oU!>U3l (t if) 

\ Y Y ojIjj^I oU%JUIL (i cr) 

S V i oij)^ 

j»U>JI («< 

(04 



-J - 



\ol ijjjij (ot Y) 

\\\ (ocY)u<)Uj 

S\T oLaJk^all Jab 

n« ^■(^ , 



BASIC COUNTING PRINCIPLES 



n f TJ* ^jj 4_ t^ . "\ ,» 4_cj^j>v« Jljo Uu^ "j_*JI (ji" UUj>I cjUjSjjJI 

>«. H JljJI » ^j-lc i»ij-<CiJI J] J— aiJI li— » i-SJl^j .iLaiu i«jL5 J labile 

JjLJjJI j v_ij-aJI J-ol>. j £^>u>JI (^jLxo Jl IsLol ciuJl JjLJI ooa .Lu-LHJI 

.wt&Jl lift J5Uo j*£uw J^J oljj^fl Jl«3 

cJjjUJI cd,Ubcai) gj* jl jJijJl <>i^j ouJI JSL— Jl ol» 

jljuC^I 4_jjj>o toLc^Jfc^JI 4_Jjj»o) £,tjjAjjll £jljjLj| {jjc* j t^JjJJ ^jjjJI 
.JjJJ £»jjiJI J^=>- <> ^! Utf.ll I ^JkU! (^jSLaj ^ (I>gj>v^JI 



.[5] j JjSl j-^iJi <> ^yi juJi j&\ 

-\- 



Ijjlo IjjJI lia t ^u-_> u ^u-"<^y4 lt |=|4l+|^ 2 l+"*+| 4tl b\? ' ' ^ j 

. The Rule of Sum ) 

dUj ^jjjj ' & (^jic ^£>\jJ\ tljSi-i^l ilsuJ^J £_jjj>*oJI Culul <2>5l«j 

:JjLJt J^- jilc £y>s*jj\ IjjJ JJliJI SjiLSm 4J»j-cJI U ULc 

Ijl j c A { ,A 2 ,...,A k c^U^II (> <ii jW^! ^ W 1 ' j 1 ^! 1^! 

jL>Jj jjj; otSj /' ^ 7 J£I <u-i5 oijJI j A j j ^ jl»JI *i ^LS" 
^» jt>jj 5jt J-xc c 1 < t < k J^J « ; 3A A t 

n \ +l7 2 + " ' +l7 k 

op c^U^u^ A l ,A 2 ,.,.,A k cn3l5 Ijl 

.14 x^ 2 x---x4|=|4l-M 2 l-"IAI 

*lj2i>-.^l ik-.l^j ^_)^iJ| J^>L> Ijjlo cuLuj (>laj .The Rule of Product 

Jj>- oic <->j2>}\ J^>L> IjuI 4_»JLiJI SjiLSLII iU-cJI pji*!^ U ULc 
c^UfJl <> IjJlUI 4JL11II jUOj v lku A io^JI jt»OI IjJ :J5LJI 
jL>JI 5> jj* 131 j Lu^4> f 5 4,4,---,4t 

jj£ JSJ A l ,A 2 ,...,A H cjU^II jUJI Lfj p ^1 L£»£JI *i A j 

-T- 



A jUol ijjp jos <jli n. A j j\sfo\ jjlc <j^j ' 2 < y < & ^ 5K ~ £> 

.n x n 2 -n k ^ 



(UY)J& 

^>jj£j (jSlftJ iHjjJa |»5ij .(1)JJJ5 3 j ijjt^ejAA 7 j 4 ( j fc . * ! i ,... i .o j J-o-*J 

ilS[*II JJlC (_>j«sJI J^jU- Ijju Jl IjUlL-.! ,$Jo i±j!>Hj ^jiill ^Su>J 

4-7-3 = 84 j» 

(wr)Jis# 



-r- 



|jj .9 x jLji>l Jjt j tj\? JIjJIj j {1,2,. ..,9} le^jjdl x jUii-l 

x 0^ lil Lol 4 {0,2,4,6,8} icj*>JI (> _y jUii-l Ij^j x <jl5 

(3^1? jj^ JLjJIj j {1,3,5,7,9} 1pja>oJI (> _y jUli-l ^ 

.9-5 = 45 4j_jikll jljicSl jj* Ijj .5 x jUU>-l j 

. | ^ |=| B | oil 5 i*^*J| Jl ^4 ic^JI (> %>\ju f :A — » i? \£ 131 

j»l Jjj£» 4Ju*)l j ^-alc jj^-k jl Ja : ^IjJI 



(U£)Jlk 

(oliuJI a\jj\ i JaA\ JjJl>JI . A = {a l ,a 2 ,a 3 } Iej*>*JI LJjjJ 





*J -J 






a^a x ,a^a 2 ,a x a 3 , 








a 2 a 3 , a 3 a x ,a 3 a 2 




a 3 a,,a 3 a 2 ,a 3 a 3 






{a„a 2 } {a„a,} 

{a 2 ,a 2 } {a,,a 3 } 

{a 3 ,a 3 } {a 2 ,a 3 } 


{a„a 3 } {a,,a 2 } 
{a 2 ,a 3 } 



jI^SjJU LfJ ^<ujj ^15 lj! A (> r- sequence (lj-=u£ r<> IjjSLo JJIsl* 

ji) c r i}£> %jjuu ^j^u-j .icj*>n A = {a ] ,a 2 ,...,a n } £>£x! 
jI^^SjJL t^J ^ ^If lj| v4 r- permutation (l^aip r (> \jj$j> MjJjj 

. 3Cj X 2 . . . X r JiL^j I ^jic 1 ^ - u51*' j jj^j l$_t3 <_j_u ji! I j 



n(n - 1) ■■•(«- r + 1) 

6* iUifi /? = x,x 2 ...x,. 6lJ j yl = {a,,a 2 ,...,a„} ySaJ :oUjJt 

J»»-^ .A r JjWl 

. «-l x 2 jLjiiwI JjL jjj; — y 
. « — 2 _y» x 3 jUii-t JjL J-ic — V 

.n - r + 1 y> x r jULi-l j jjlc — r 

■ n(n-l) ■•■(n-r + \) y> A r IfJjk ^1 JjjUiJI joc 

./>(»,/•) >^ ji (») r 
(«) r =P(n,r) = - - = w(w-l)---(w-r + l) 



-n- 



r lfl>u- v4 Hoc LfSI J* l$JJ ^kjJ! £>SL«j r- subset r Lt-JI 

.combination Ly^ ^ j! 

w! 

H(w-r)! 

If (yLtl So-p-jJI ^ iJLkll 5_uj>JI ie^>JI 3I3 r = a IS |jl :^L» jjl 

(jls <Ljlc ill) j . r U^oli* jac Ie^*>* (j! (> UJjJk* 
JjjLjJI jjlc = (r labile joc ^1 4jj>>JI oLcj*jj%«J| jjls) xr! 

" r !(»-/■)! ^ jU:! 



-v- 



fi 

.5, 



= 21 kU-^l <3> jop : J>JI 



-A- 



'12 



= 792 y> <j£Jl J>JI joc (I) :J>JI 



ft j a £,15 131 .ft j a La Lw J**!! ^ ol^=u £131)1 £,L,jifll o£J 

V 3 y 



(id) 

5y 



f\6] 










= 120 + 252 = 372 




,5; 





o^o a ^LS" 131 .ft j a Lj» bw J^*JI d^ji 0I3JJI yUji^il oSJ (^) 
y> 3JL>JI sis j 3 jkJl jac 5 Is JbJU j Jjydl £>*~o j-jJ ft £,11 jll>JI JjjflJI 

131 LI . y> o^JI J-" 1 0^ j&"JI JjjaJI 6*-o ft 131 JiiU . 

V 4y ' v 4/ 

f 10 l 

jliL^U co3] . _^ <3^k!l ft j a a* ^ 3^1 yl5 



= 210 + 210 + 252 = 672 . 



f 10 l 




f 10 l 




f 10 1 




+ 




+ 




,4, 




,4, 




,5j 



^-y j jj* L>^i <_ujjjJI q\S 131 v4 5^ /--multiset r If^ 5i#Uv> 
.{x,,x 2 ,...,x r } Jiulil Jjt. l^j£> 3 j\jS5}l> L>J 



licLao lujjv icj^« {a, a, c, c, c, d] o^UI U I2sj 

.vyjj^l <^ 2,1,3,1 (JjUj a,b,c,d <> jl^SS l$J j 7 

(UV)JH* 

{a,a,a},{a,a,6},{a,a,c},{a,Z),c},{^^6},{Z),^a},{6,6,c}, 
{c,c,c},{c,c,a},{c,c,6}. 

- 1 + 
V r ) 

d>!>l- ; .l nj ...j.o ^ -Ui^ 3 — 1 J IjJAC 72 ijj Uj5Lfl "^jJ^J- (j^J <• A ^ r ifjn^ 

jj^Jfe oljj jj£ c5jL-»j Ujjlc Uy>J a. JLJ JjlGLail J ^Ju i = 1,2,...,« 



-\ ♦- 





«2 


a 3 


* * * 




* 



j.u,<L1,i I Jl*j ^ . ucu 8^Lci JjJujJI ^Hft3 .JjJl>JI (j^ j dj^l (jjJ^jljJI 

jjj; Ijl . {a 2 ,a 2 ,a 3 ,a 3 }UcLaII Iej*^JI JjIHj | ** |** ^-SjJLj j ***||* 

j._j»JdJ tSl<U r Ujii-I Ijl n-\ + r ILJ jjjJI lis v LoJ .Ljj 

<> ULSL* r jLui-l J^L jjlc £,1 ^±jjj> j .<u-»i^Jl Ljk>JJ JjSjjlII 4j5uSf £)j£x«J 



« -1 + r 



y> \j\£j> n~l + r 
(n-\ + r) 

■ 

V r ) 



-\\- 



<jL«5j <U3 o>-^j *i 99 j 1 5jj IjJjfl L>^>w3 Ijju; ^ (l_>) 
^1 lo^l jj^ US B = {100,1 01,..., 999} oJl5 I3j -Y 

^1 Lo/JI jbsSl ^» US 5 = {1000,1 001,. ..,9999} c^l5 lil -r 

?4i]l>*4 L^oUjI j B J| ( yui3 

j Sj_j-oJI jj^JjJ <G5uJI oULull jac j»5 cSjj o&$$ m-> owj — £ 
<>ft 6^*j 6^ 1^1 > ^IJ~' 6</^* 6* *^L>-?U Xj£a« <ill>^ iHj^ ^ — o 

^it^M< (j. U rf.o. » <jj (j)^ 4 £>1*jloI <(Jj*ji 4jL>^U 4'iS.o.o 4i.il>..o 4jLt^L ^ — *\ 

COMPUTER lalS" <Jj^>. ^J, joe ^ -V 



^SjjUia IUII <-ij_p- 131 (I) 
?T jLj Jl j^Jx. P vJ^JI I il (V) 
?Cj M 6tH 0^ lj' (^) 









' 8 1' 




ft 














u 


{ X 


1 


- 






ft? 


r « ^ 


1 


'n\ 


























t» - 









(8) 3 c (8) 4 c (7) 6 c («), 

^ f IJ ^ 

-1 Y 



n 



n-k 



V 



J 



,n>\ 131 JdiP 



r2« 



.Jjl ^ « JSSl ^jlc jl>-_jj n ^>-y Xs*^° J-xc ^ — ^° 

[(/i + l)!+2,(« + l)!+3, — ,(w + l)!+(» + l) jIj**JI jfiPl :jL4j1] 

jk5 .4jjLj ^jle 4jotjjL« j»!>Lcl 4j«juj CjIjLS! JLjjI 4.VuL,> |»Jl>>Im»j — W 



^ u l£ lit 5^*JI ijj^o^l iy> ^-1 Cy> iij^il ^UJUI jic j>5 -Y • 
I»SLj -v 1 -*^ SjA«J Ja2a 4iii>JI k_u5DI 25 <ujJ i_jJlt — Y^ 

?1 ^1 oJ3 ^1 {1,2,-, «} J*>lf? jjp^-YT 
J5 (jjfuu luUjjj^i l±j!>Ij JI Ulli^ Ij^cup 12 4j}j>u ySl«j iHj^t ^L> — Yf 

L^Ia J5 <jj£uL> <LCja>^ n JJ laJli^o 2/7 4jy>3 ySU-f ibjt j»5j — Yi 

JS ^~oLlft jap Is-y^j, w JI UJii*^) Ij^alc mw i5jj»o <i>SL<u ilj^L — Yo 

labile jop ■u-jj-s-j yj l^alt r jLjji-l jjIpI : jLijj ] .Xjsbdil 

[« + r-l 

y5L«j iajjl? .jj~<a3 j Jj>k il^j^ J! Up* tj^ j-"^ 4ill>^ Lac ft — YV 
iO^iS'jJJI y^ £?U"I ^ £>* icjA^o c>"^ i3 t — > '^- > ' — YA 



J5 Ijj>.|j Jihll ^jic tipO ^1 cjUj*j*JI jjlc ^ (t_>) 
.n lAjpolle jjlc icjjj^a ^SiJ — Y^, 

:3J13JI ss/iUJI j ^ J* R oli!>UJI joc ^ (Y) 

.IjjlolZ J lwl£j^l (^) 

.Lillio 7? (j) 

:^JlaJI ci^UkII j v = {a x ,a 2 ,...,a„) c^l^>oll jj^ jl> -r> 
./=1,2,...,« J£i a,, e {0,1,...,*-1} (i) 
.1 = 1,2,.- J£ a, .6 {0,1,...,*. -1} (V ) 
.a, +a 2 + - + a„ =r 3 /=l,2,...,w J£ or, e {0,1} (£> 

.n jjlc ()) 

w . . 



.0 < k < p 



-\o- 



olj 4jjb^ji 1 ojon" jXA>u ^Jxi\ j JjJjvJI SJJlxju 4JlA^jl4 US . l 3^3l_JjJI CLtlLuiu 

.<jjJU»J! 









(n-f) 






+ 






{ k J 




,k-h 



lej*>* B (gti j . n la^li* jjp Iej*»* /I = {a,,a 2 ,...,a n | £><uj :<jU ^jJI 
Ijuk .a„ j\ a n eB Uj :<jli)l> LLJ .A: labile jo* ^4 <>« <Lu)j>- 



iJjLu |jl i k i*-JI A - {a n } j> 4jj^>JI cjUja>s«JI 



-U- 



'U-v 



+ 



(jj 03^4 t^jJI JLSL.U t* JA » *Li3| £>£L«j JliL<lj iLLtuU |»ljJ>OLjb 



1 

1 1 
1 2 1 
13 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 



0^ 
v2y 



x"- 2 / + ...+ 



i'=0 



-w- 



: cjl til ' w = k > L.uc ila ^jlII i>v^> ^ijJ 



(x + y) k 



(x + y) k 



















x* + 




x k ~ l y + 






,0, 




,2) 



y 



<ji cjLjI jjy ij] .n = k + 1 U-iic il» ^jjf 4j>v^> cuLjI ±>y 



k + l 

I . 



x k+l + 



fk + l\ 
I 1 > 



x y + 



fk+t\ 
I 2 , 



U+iJ 



.4+1 



y 



(x + y) k+l = (x + + j/)* 



5-1 jHjUJ^I AjUOjS (jjj 



(x + ^ = (x + y)[ 



X*"V 



x k+l + 



X >>+•••+ 



x 2 /" 1 + 



it 



10 J 



x y + 



x t+1 +{ 



+ 



}*V{ 



{ k 

( k > 



,2, 



k-2 2 

x y +■■■+ 



+ 



*-l - .2 















+ 




+ 


••+ 



lc+l 



(k\ 



Ji — \) \k; 
fk + P 







fk + \) , fk + \] 



i ; 



x k y + 



2 ; 



x*V+"+ 



'k + P 



y 



-w- 



, « + 1 tfjLo (x + Jj£i« j iill>JI jja>JI jj^ ol 



4.1 J Ml 



1 , £(£-1) 2 *(*-l)-(Jfc-/i + l) „ 
l + kx + — -x +■■• + — - — L x +■ 



2! 



(jl5 131 4j| |Jj»j J^UsJI k_>L^ t> j .(The Binomial Series) o^juaJI olj iLJLuo 

o£> A: e R JLSL»- joc J£) <Gls | x | < 1 



o +x) ' = u b+ *^ t » + ... + *t*-»>-"(*-"+'>,. + . 



2! 



Z 

«=o 



JOC ft ^ 



,n <0 

1 ,/i = 

_i ^ — ^ L n >0 



osjaj j .(Generalized Binomial Coefficients) I*ojJI (^jj^JI oI3 vi»iUl*» ^ 
JJ* w ^ju* (l-x)~ m £i\ j^O SaJjII JljjJU jLoll J^iJI j phia^l 



I — m 

(i-xr =x (-*)"=£(-!) 



n =o v n y 



v n J 



=iif]( 1 )" (- /77 X- m ~ 1 )---(-^~ w+1 ) x « 



n=I 



1 + 2^ — 1 x" 



" (m + n-\)-'-(m + \)m 

i+E- — — — x " 



A?! 

'm + n- 'f 



V 



= 1 



m + n-l 



n=0 



(UA)Jlio 



.(x + j;) 3 Jj£i« jjv 



:J>JI 



f 3 ^ 






f 3 ^ 




f 3 ^ 




f 3 l 




x 3 


+ 


K\) 


x 2 y + 




xy 2 + 





^ = x + 3x y + 3x^ 2 + .y 



2" =(1 + 1)" = 



+ 



+ 



v2y 



+ ... + 



-r .- 



U 



\2J 



+ 



n\ fn 



+ 



V5J 



+■■■=2 



n-1 



= (1-1)" = 



fn) 



n 



+ 



n 



fn) 



+ 



+ 



fn) 



+■ 



5; 



2" =2{ 



2j 



+ 



u 



2"" 1 = 







fn\ 








+ 






+ 








,4; 





. A _J ^LjJuu ,.1" A iJLcLoil Iffj^aJI ^slic <> ijjSLa 4_Jljla 

.bba j 6a6 j a66 ^ A = {a,b,b} cuilojj cMl«i 



-Y>- 



(U*V)4Ji»jji« 



r \r !• . . r 

/, ./ 2 . i k 



e5jLo j«oli«JI oia JjjUj jap £>U 1 1 < i < k J£J r, y> i jJj 



r t L»jiff ^yJI j i jJj £yJI j^oLldi! Uj^cj 



n-n 



V A", 



«~1 -'i 1-1 



J U15j n-r x -r 2 <> /; jlliO <jl j^SLw 



?ABACDDEFA ioiS <> I^JujSj <j£w ^1 iiJj&Jl JjjUjJI jjjs ^ 



9! 



9! 



3!1!.1!2!1!1! 3!2! 



= 30240 



-rr- 



;Ol9 4k_jJL< joe l>^>*^> bdP « o 1 ^ J l u.iS'v IjIocI Xj,X 2 ,...,X ffl CjlSLS' |jj 



(x, +x 2 +- + x m ) n = £ 



r \ > r 2 ' • • • ' r m J 



x ri X *" 2 



jL>o ^JL)! r u r 2 ,...,r m oJUl I»a**^JI jLc^I J£ Js. jp-U ^>JI 



v r i> r 2>--->'W 



«! 



r,!r 2 !---r m ! 



j ^+r 2 +...+r m =« 



( X l + *2 = (*! +*2 +-"+*J — (*l + *2 + ») 

Jb*l r x ,r 2 ,...,r m ^u* xf'x* — x^ J£iJI <> dj&il jjj* & J* ii' ^ 

i> .x m ^ 1^ r m j ... 3 x 2 <> Ij^p r 2 j x, ^Dl <> 

f " 1 

■L, r ) X l X 2 



^/w - 1 + n) 



V n J 
m - \ + n 

n , 



• <. \ «)i>uSiJl j M >"uiw US' 



-rr- 



.(x + y + z) 2 *i}j$su s>- 





'3-1 + 


2 1 




f 4 *) 




(jli jjJlsJI Sjjj«jU <ia^jL« (j^ . 


^ 2 






U; 




(x + y + z) 2 = 


f 2 ^ 


i 


' 2 






x A 


+ 






,2,0,0; 




,0,2,0 



y 2 + 



( 2 



f 2 1 




f 2 1 




r 2 > 




xy + 




xz + 










1<W, 



0,0,2 
yz 



z 2 + 



= x 2 + y 2 + z 2 + 2xy + 2yz + 2xz 



. (x - 2) 5 dJjSiio jL>^»^ olj j^a>o~<l — ^ 

.0 + l) 6 JjSk jUo^ JlfL-b dJio 

. (X + y + z) 4 jL>^)! JjJuaJI SjJjOa illijxt ^Jl>oL»I -V 

?(x + .y + z) 10 JjSk j x 3 j/V J,bw _j* U -i 
?(x + y + z) 70 d^Sla jjjl*. jjj jxS" -o 



?I jjL>o ^ I cLu>o MISSISSIPPI iJj^ JjjLjj jj^ ^ —A 
<?L jLo J! I ^fJ=u ^ kiu>o ILLINOIS US' »Jj>>- JjjLjj J .a* ^ 



2"~ k =fl3" -1 



= 3 



1 3, 



= 2 

+ 6« 



,2, 













(") 






+ 




+•■■+ 








\ r J 











( r ^ 




( 1 




( r \ 
















+ 
















\k) 






K k + 2 J 




f + 3 y 









+ n 2 foikuii LjjjS'jj uu^ia*] -<\r 



[JlSL»b iEjlkw j»jJ*a~<l :jLijj ] 
.Jji joc /?du> t p\ (2 P -2) c«5i p 2 P + JjSk. v^ 1 - w 

+ +•••+. ol oJI -U 



w + n 
k 



V°AV 



£-1 



.(Vandermonde's convolution formula) *_iUlJ!>U jjlojjjli 



-Yo- 



!!ulj£Oj3)l£jj«j(uo) 

n Jlc Lfjojjj jj^j SjS" r ILjJ ^SJ .(The distribution model of counting) 

ijtuJI 13* j 4-ijuJ 4j!>Ij i Ujjjuo 

(u\Y)J& 



-Y1- 

















MJL1J 






LJMJLJ 


lAJUlAJ 




UULmJ 






WWLJ 


UWW! 




L*.JL JW 


WL JW 

L 2 J L J L 1 J 




LvlWLJ 


1 \\b lib 1 




LJWW 




L*JUL*,J 






UL*,JL*J 






LwJLJLJ 


WWLJ 




LJLmJLJ 


WLJW 




LJLJMJ 


LJWW 




WWU 






WLJL*J 






UWW 





-TV- 



lej^>JI (> A* Ljjjt x,x 2 ...x r IJLjoo OjSj • { a i> a 2'---» a n } 5iJx>!l 
i5^»o (j ill (Jjji-aJI x ; : US' ^^tuJI ^jjjjJI (^jl>JL-m) |a 1; a 2 ,...,a n | 

. 1 < /' < r J£J A3, S^SJI 

JjjliycJI ipj4u>%* (> A" UOjL 2-JIjuU XjX 2 ...x r CUuiS" IjJ t a *SJJb j 

JjjU-JI ^ {&!,/>.,,. &Ji*!l olj£JJ Ujj_j3 LiSLS {a u a 2 ,...,a n } 
.l<i<r J5J x,. (gjjTuaJI j b t S^SJI US SltuJI 3_JbuLll £o«.i>a~M> 

^1 o»Ujl3iII JjISj SilliJI JjjUucJI <> « ^JLe iitii^ Sj5 r oUjjjj 4<uic 

A? ^ , Z> 2 , . . . , b r } iaJl>u) 9^5 A* obojjj yl u&*i Jillj j 

SjS' (> jSSl (jjjlo L>js (^j^j ^1 j |a,,a 2 ,...,a M | 5i!l>JI JjjU-oJI 5^ 
(>j c<uic . |a,,a 2 ,...,a n } Ic^dl <> r L^JjL ^1 JjjLiJI Jj!£> 

:0l £»i> (U ^)H»^JI 

( \ (. A)4i&j_w 

.AA r lSjL»j SilaiJI (JjjUuoJI 54 AI < J& 4aSjJk« b^S A - £>j_JJ Jjk (I) 
l5j*«J "i <UJi>JI (JjjLjucJI AZ i&Jjt>^ 8 jS A" ^jjJ OJ^ JJlP (V) 

.(«) r <ijLo 5jS(>) jiSI 



-Y A- 



Uja^JI <> {x„r 2 x,} ii* iib ^3 JSJ .{a„a 2> . ..,«„} 

^ x,,x 2 ,...,x r kiu* /■ U>U^ j jj£ L^aS u^yll , a 2 , . . . ,a n ] 
(> r Up*w {x u x 2 ,...,x r } 13up JS ^-SjJIj j .cdI^SJI ^j^j ^1 JjjLLsJI 

iijLkw oljSj t*Jjj3 JjISj Ufa V^J^' O^i ^ ' { a i> fl 2'---' a n} ^*J*»**-" 

oljSJl £jjS : tJ L US' {a,,a 2 ,...,a n } 3iii>JI JjjU-cJI <> « ^ r Iajjp 

4,'u.nJI j Ofj ju s iMii I j^J^-k CjIjJ JJlC <^jL.u £3T ; jj jA . ri . t l j CjI^SJI JJlC <jjS_> t-i- i . a o 

£>« « ^yic 42jL1=u« SjS r oUjjjj JjIS j^-jj cuic . {x,,x 2 ,...,x r } 
wjjjiJI U>J ^ ^1 ^ <-|>^' <>" °tiuiJI j (a,,a 2 ,. ..,«„} Jills*! I JjjILcJI 

. 1 0,A«,.,,> iftjJJVJ £>0 3jji>-Lll j U-£j) 

OJA j otiyJI £>15 4 jlSSl L? lft 3jS <3j>o jjjA-a JS <jtS tjl 4ji JaJ>-^ 

ijjjlA-ail J cjI^SJI jjlc ^ic Ljj^ dJUa <j^! ' J ! Ul .c^Uj*^ <jjfu Ul>JI 
j (\ c Y) 5i5l»jjJ! £>jj dUj (> .JJLcLa* ci)LcjA>u) (jjSj SJlaJI eju» J oliwJl £>l9 

: (jl ^. u ..... j 4 V) 



r n-\ + r^ 
\ r J 



ItaUwiJ 4JLJI jjp !>^>w=JI JjlaJI jac oLs r > ^> jjlc J£) 

/ n -1 + A 

^ J ijjLaj + X 2 +---+X n = r 



^tf 4j>^t>vaaJI J^L>JI J.l£ C ( \ c jjII .(jjiUb ^j^jjl j . X l ,X 2 ,..., X n 



< r J 



i^jLl. X ] +X 2 +---+X n =r DjUJJ LJLJI 



+X, +X 3 =2 5JjUJJ LJU! jxi i^^K^JI J_jL>JI joe ^ 



-r.- 



'3-1 + 2^ 


(4\ 


I 2 / 





= 6 



(U>£)Jli» 

j J, >3 <jl5 Ijj ^ + Z 2 + Z 3 = 30 IbLuU i*o*^JI J^Uil jjlp ^ 

U,>6 jl 2 >5 

y^yU . X 3 > 7 ^sl£j X, > 6 (jls i>a>^ Jji>Jt <^J 6j> : J>JI 
&iJa^ T 3 =X 3 -7 j F 2 =X 2 -5 j 7,=^-3 

7, +7 2 +7 3 =X X - 3 + X 2 - 5 + X 3 - 7 = 30-15 = 15 
j X, > 3 Ijl ^ + X, + X 3 = 30 ItaLwi! U^v^xJI jy>JI jj£ 

+r 2 + y 3 = 15 

(JjUj JjJL>JI JJlC i ( W ^ ♦ ) I>u2i)l ^ 



'3-l + 15 N 


f 17 ) 


flT 


(17)(16) 


v. 15 / 


= U5j = 


~~ ,2, 


2 



= 136 



(> « ^UJ 5 <3jk l5jL-^» w labile jjlc 1cj*>vJ k jj* ^1 

^ip 8Jl>Ij B j£ L^Jlo J£ iSj>w> '— u y*4 42jUa^l Jjjli-eJI £>« k ^jic laJxWI cul j£JI 

• J^i 

: U ,ji>o |jj k jac 4j>>o ji & Jl v4 

. 1</'<A: J£J ^4Ci4-^ 
J,u4u...u^=^ — Y 
. 1 < / * j < k Cj\£ |jl 4 n ^. = ^ -r 

j op i5j^>o JSi ft labile joe O-fTuo Ipjaj^o X oul5 Ijj pie <L>jj j 

A: L»jac SajUsjU (JjjU-o ^jic w Ujd* laJxVj cul^SL! Jj12j k l$j\y>-] 
Ujj* iiliiK* ol^SJ gjy til d!3 j5 .Ji"il ^ylc Sjl>-Ij s£ J5 i^po >±»/>o 



-rr- 



J5^l ^jic 9Jl3>)j Lfjm J£ lSj^! "^-4^ & Ujap SajLLjI* JjjII-o ^^ic « 

^LjJI <> ^Jjjju- jt^tl S(n,k) l5 a-J j S(n,k) 
.Stirling numbers of the second kind 

jo* ^1 Sj^I <5j^iJI ^ {X} (ji^ .X = {x l ,x 2 ,...,x n } c&$ 

</* {{ x i)4 x 2}--->{ x «}} ^ .S(«,l) = l .X lU^JJ 1 l^i 
. S(n,n) - 1 <uic . X Ic_ja>^JJ « Lf5ljj>i jj* ^1 Sj-p-^l ijjj^l 

•5(4,2) j^ji 

Xle^a^JJ 2 L^lj^-I jj* ^1 ol5>>ail .X= {a,b,c,d} ^ :J>JI 
{a, b, c}} ,{{c},{a,b,d}} ,{{b},{a,c,d}} t {{a}, {b, c, d}} 
.5(4,2) =7 <A* .{{a,d},{b,c}} . {{a,c},{b,d}} < {{a, 6}, {c.rf}} 



-rr- 



£yo (jj^' *j J J^' d**}^ blw JJl>uj ^jj^S* ci^ £>' til • -k^s Jl>Ij j~olc (jj (jj^- 4 



\2) 



.5(4,3) ^j! 



5(4,3) = 



' 4 1 



= 6 



j 5(0,0) = 1 (Jjaj .k> n c>a>-y> o^s-^o o^-** cS^ S(n,k) - <jls 



-fi- 



5(« + 1, *) = 5(«, * - 1) + kS(n, k) 



1*3*^ Zy>3 (ii .N' = {1,2,. ..,«,« + !} _j TV = {1,2,...,/?} <^ :oUj*ll 

dlis Jl {n + 1} 4*j*>%oJI iiUU dJjj tUjj*. /c-1 Jl N iff^>uxD -\ 

. 5(w, k — Y) y> 2JUJI Bjj» j oljjj>oJI jj* .<j_y>aJI 
Ujjlc) 45j>oJI »|^».| 5^ (jjjxSj dUjj k Jl N leysj^S ~&'y>Z — Y 

(jls c ^*j>^J| Ijjui ^ .kS(n,k) y> 3JUJI oia 
■ 5(« + 1, k) = 5(«, £ - 1) + AS(m, *) 

(uu)J& 

.5(5,3) jl>jI (\^Y)<ia^l Ujl*Ou*» 

:>JI 

5(5,3) = 5(4,2) + 35(4,3) = 7 + 3 • 6 = 25 

.0 t ^ Y)ii»jxli 





k = \ 


= 2 


£ = 3 


Ar = 4 


Jt = 5 


k = 6 


k = l 


n = \ 


! 




















n = 2 


! 


1 

















» = 3 


! 


3 


1 














n = 4 


! 


7 


6 


1 











« = 5 


! 


15 


25 


10 


1 








« = 6 




31 


90 


65 


15 


1 





n = l 




63 


301 


350 


140 


21 


1 



(. n labile jo* Icja>v« Jl /w la^olic jd£ ie^jKo <> iloLSJI JljjJI jj£ 

.n\S(m,n) lSjLl; cm>n eUx> 

6^ j r = {^^ 2) ...,^} jl = {^x 2 ,...,xj 6SiJ:oU^I 
<> ./'(x) = {^el: /(*) = y>i} ie^JI ^J/u 1 < /' < « JSU .3LLi 5Jb 

in** r I u)nr 1 (^)=^ oij r'uicjr ui 

« L^l^vl jac i$y>3 {f~ l (y,):l </'<«} IjJ .41.14 <JIJI <^ f~\y t )*<l> 



-n- 



■ n\S(m,n) y> 3JLolSJt JljjJI jjlc <j! <_j^All J^>t>- Ijju> <> ^il>9 < S{m,ri) 
j (Yc Y)2Aa^I j gjsA iljjL) 51«LSJI JljjJI ^_>Ll>- jut, ^iJjj C (<i 4 



(U >£)<Ua jjt« 



1 ^ 



S(n,k) = — . u,^ " > & 6^»->« 6^>^ 6i->^ ti^ 



.5 4 = 15 .(Bell numbers) jb*L jLsSl sia = ^S(n,k) 



-rv- 



J£I j n = n ] + n 2 +.. .+n k IjJ /? J i5^>o n x ,n 2 ,...,n k iis-^il L>^>w=JI 
. 9 jjjJJ Sjj^o 3,3,2,1 . f*j>. « ; {J a~£ \ <i <n 

■/>*(«) >^ '^S>r 
: 5 jjjJI c^ljjjjo 

1,1,1,1,1 
2,1,1,1 
2,2,1 
3,1,1 
3,2 
4,1 
5 

Ol US' /?(5) = 7 <uip 

A(5) = l , P 2 (5)=2 , p 3 (5) = 2, /> 4 (5)=1, p 5 (5) = l. 

-rA- 



k=\ < ' 

Jj>_jj ^ il i . yv j iSbliaju Jjjli-o jjic 4jbUaI« 6^ VI oUjjjJ j W CjljjjfcJ yJJ 

: yl (>« jS^aJI 5Jj ) g nil £>£uil (>« 
/>(1) = 1 , p(2) = 2 , p(3) = 3 , p(4) = 5 , p(5) = 7 , p(6) = 11, 

/<7) = 15 

Z 7 * ( W ) = Pi ( n ) = /Vl ( W ) = 1 

p t (« + *) = />, (») + /7 2 {n) + - + p k {ri) = £ P t («) 



si* <> . I*yv i j| /j jjuJJ 23j>o a ] ,a 2 ,...,a j ^£iJ .A: (jjLw 

l»5 i a, JI 1 : Jj> L6 Uy? k Jj n + lc jjjJJ ^ 5Sy>a)l 

a, +l,a 2 + l,...,a, + 1,1,1,. ..,1 
(a, +l) + (a 2 +l) + ... + (a,. + 1) + (£-/) = a, +a 2 + — ha ; + k = n + k 

jj* « jjjJJ 3jjj>J f«-jj> A: JI « + k jjjJJ 3jjj>u c5l <> 4 JjUIU 

it 

i=i 

(UU)4**u 

k 

p k ( m )=Y J pX m - k ) 

i=i 

■0 t ^a)4i»^ll j « = m- k 

J| blSi-l <yd & 3 \<k,n<\0 Udl* /? t (w) jtsJI Jjj^JI 

.k>n Ujic P k (n)= &i JI j (U U)I>aiJl 





k=l 


k=2 


k=3 


k=4 


k=5 


k=6 


k=7 


k=8 


k=9 


k=10 


11=1 


1 





























n=2 


1 


1 


























n=3 


1 


1 


1 























n=4 


1 


2 


1 


1 




















n=5 


1 


2 


2 


1 


1 

















n=6 


1 


3 


3 


2 


1 


1 














n=7 




3 


4 


3 


2 


1 


1 











n=8 




4 


5 


5 


3 


2 


1 


1 








n=9 




4 


7 


6 


5 


3 


2 


1 


1 





n=10 




5 


8 


9 


7 


5 


3 


2 


1 


1 



yia$ . 1 < /' <k JU /' jJJj (JLeJI J ikSj n i ji (Ferres diagram) 

:sljjl ^J>y> 7 jjjJJ 3,2,1,1 4jjj»uJJ ^jjj3 JiLS 



: uj^j 7 jjuJJ 4,2,1 ^ JSLi dU X 



-iS- 



j (transpose) Jj2i« ^i* J^coJI H*£«j # jjjiU i5j>aJ J5Li J£J 



3,1 

2,2 
2,1,1 
1,1,1,1 

^lc ^ oMel 4-*i.u,ll ol5jj>uiJ jjj^s J^Li Jyui iLlill ol$jj>uJI <jl US' 

2,1,1 
2,2 
3,1 
4 



.jlS'Sil ^ f«jj>. k Jj AJ JJluJJ oljjj>aJI JJlC 

_jl <> LfJu) J5 Jl « jjLull <jj>uJ jjjjs JiLi Jj21) Aa.^ .-(jLa ^1 
^ .JSH] ^ Uye k Jl n jjjJJ £>3>a) J£i { J> J u k c5jLu 
jj^ <jU 4^ j ^ & y> Jj^l J5L5JI j i_Ls J LUAJI <> jj^i 

JJ « JJjJJ 4jjj>u) J£J, Jj21« a j£*Jljj .jSS^fl ^yip A: Jjflill J (_3yLa.il 

• k c5j^si 



(Ur)C*jU> 



i^jL U (ibid i>^>v-sJI JJ^Jl jjl* J5-& ^^Le) SjilSLo SjLp Sr aS'l -\ 
AiiiaJI JjjLLcJI ft ^yic 4jblkU S j5 A" i}^ 3 (v) 



<jl5 Ijl X x + X 2 + X 3 + X 4 + X 5 = 15 JbUU U^JI J^UJI jj* ^ — Y 

?1<£<5 J£J ^ >0 
13! X, + X 2 + X 3 + X A + X 5 = 15 ZJjLmU i^^v^JI J^U)I jjp p5 -r 

? X, > -3 cuilS' 

Ijl X, + X 2 + X 3 + X 4 + X 5 = 15 UjUU 1*^>^JI J^UJI JJJ: ^ -i 

?X k >2k e^tf 

?X t >0 <z»\£ Ijl X l + X 2 + X 3 < 10 IxjUui! i>^JI jy^JI jj* -o 

caitf ijl jf, + Z 2 + X 3 < 10 ^LuiJ o^>^Ji J^uji jjp ^ 

<?X k >-2 

cu3l5 Ijj X, + X 2 + X 3 < 10 iijLiaJ I>^wJl jy»J| jo* j.5 -V 

<?X k >2k 

j X, + X 2 + X 3 + X 4 + X 5 = 20 ^jUJJ Lk^wJI JjUJI jji? -A 

lX k > oil* Ijj X, + X 2 + X 3 = 5 
. iS"(«,2) = 2"~ l — 1 jji cjjjI <.n>2 <^>-y) ^ 3 ^- ti^ — ^ 
. S(n,3) = y 2 (3"" 1 + 1) - 2" _1 oi c^i i n > 3 v_u»^ -\ . 

.S{n,n -2) = 









+ 3 


,3, 





-it- 



. S(n,n - 3) = 



f n\ (n\(n-T>\ 



v 4 ; 



v j a ^ y 



I <.n>6 joc c5"i-\Y 

fnVn- 2Y « - 4^ 



WV ^ A 



^ J! 

.3,4,6,7 jIj^SU ol$_j>Oll J5 ^uSi -U 



joe —No 



. p n (2n) = p(n) ci\ ^jj' <w v^f-j* ^* w =' JJlC <-S^ 
. j p„(2« + 1) = p(n + 1)-1 oujI 4 n ^>-y tj'y - W 

.p„- 2 ( n ) = 2 ^jjjI c « > 4 v^-jj C**"*' JJ ^ 



-to- 



THE INCLUSION-EXCLUSION PRINCIPLE 



(jLs L>-jj L>.jj <d_oiio 4- i . $ . u ,o cjLpja>j A x ,A 2 ,...,A n 
- *La5"il j ^. t o- jll l Ijlxo j .| A 2 u ••• u^4„ |=| A l \ + \ A 2 | + ••• + | A n \ 

UjjlC I A\ O y4 2 ■ • ■ A n | i—il—oJ 4jLj~o 1-uk.itJ — 8 ^ ■ 4 j 

.i£uLil« (^Sl> (jl A ] ,A 2 ,...,A n oU^ojv^JJ 
A\,A 2 ,...,A n (j! j SUa*4 < Ufl . u ,o iULi icj*^ £/ yl fjaju**, U_j3 



^-Aj / — 1,2, ...,n Jilj ^ £/ £>« i^3^> cjIcj*>^» 



• U^2. •••>7,}e {l,2,...,«} l&JI 3j5_)*JI olej*>JI Js. ^yj>^\ 



v4, uA, vj •■• kj A n |= ttj -a 2 +••• + (-!)" 1 a n 



j*> x ^3 \A x vj A 2 kj •■• \j A n \ yL> jlc .x e A x vj A 2 ^j •■• A n <>£J 
x (jl t- ) . uA ..,j . aj,or 2 ,...,a n <>« J5 i_>L*». ale otiiio j 4Sjl>Ij 
Jl iaSi ^ywi. x of . 1 i c,}L*ja x -a 2 + •■• + (-\)"~ l a n jjjJf uL> j 
jjjJI i_>L<L> j x j»L^».l (jjl . Aj^Aj^-.^Aj cuUja»voJI 

<i?^ a 2 =|4 n^ 2 |+---+|^, n^J + |^ 2 r^A 3 \+--+\A n _ x r^A n \ 

(ijUjj (ij'IcO,,...,^} £JU J tfjLu^nAj j x ^1 

a,. jj*JI j x p L^l oli Jilb j .{/,y'}c {y,,...,^} 5JU j 1 



jjjJI kjL> j x .Lj^j (^j .l</'<« J£J i5»L-j 



,2, 



+».+(-!) 



m-l 



(jjLo a, -a 2 + ••• + (-!)" 1 a 



m 



m 



+-+(-1) 



m-l 



oj 



= 



= 1 



cm> til J! ^ ^ (yJI _^>li*3l jjlp l_j^>0 t JjLJI <> j& j 
.*La5^ll j (3W«J| jjji iJbdi I>ujUI (^juiCu*,, A ] ,A 2 ,...,A m oU>*»*«JI 



-*v- 



& ijj}-*- c^»Lcj*>^ A l ,A 2 ,...,A n oJlS j 4 j .f. u .» 3i«Li <Lcja>^» £/ cjuI£ (jl 
\U-(4 u ^2 ^ • A )| =| C/l-a, + a 2 — -+(-1)" a„ 

ill* Si j oUajjJI 



icyj>^JI Jl ^ = {a,,a 2 ,...,fl m } Icja>v«JI <> UL»liJ| cjlluklll jot yj 



« - 



0^ 



(n-l)- + 



v2y 



n 

V 1 ' V 



5 = ^,6,,...,*.} 



(lI _2)--... + (-i)-[ " }-=f (-1) 



(«-*)* 



4 = {/ eU:b k £R(f)} .B Jl A ollukdl i*^* ^ U c& 
JJuJI w.jitJI fjj . / l$Jw Jl >_>3 /?(/) 4 1 < A: < n J£J 

o^UJI ^a, .-t.^ <y3l .|C/|= n m &! -l^-CA ^2 ^ 
Cy> o l2j , tklt l jjlc cSjLu £,] 4t tJo* 3 <> >a i = l -4 M l+" ' *+l 4. 1 
Ijj .1<£<>J J<^ |^ k |=(«-l) m ols JbJb j '5\{6 t > Jl A 



<-jLl>J . a x = n{n - 1)" 



b\ hs»°X> a 2 - \A X n A 2 \+---+\A x A n \ + \A 2 r^ A i \¥---+\A n _ x n /1 B | 



,2y 



&] a>J JUL j a 2 = | ^ j(« - 2) m Ijl . | ^ o ^| = (n - 2) m JUL 3 



|j| .\<k<n J£Ja t = (»-£)" 



|f/-(4^4u-^4)l 



= ri" - 



U. 



(n-l) 



\2j 



(«-2) m ---+(-l)" 



k=0 



(n-kY 



^l3JrfJu3 Ol JjU &IS 4 !>Lju3 /: {1,2, ...,«} ^ {1,2, ...,«} ^ 
^Lj 5 y>'J .\<i<n J5J f(i)^i : jLil 1> ^AJ! jl^o I jl (derangement) 
• ^« j-^PW l-f 3 ^^ j S n y>J\j {1,2,...,/?} ipjj^iJl 



lijLo {1,2,...,«} 4^^*>JiJ o51oj2)I jjl* £,1 



1 1 



1 — + 



1! 2! 



■+(-\y- 

n\ J 



V _>LUI Ijj . A k ={feS n : f(k) = k} ^>\<k<n L &j'U = S„ ^ 
^L^J gl\ .\U\=\S n \ = n\ oi ^6 .|£/-(4 u4u---u^„)| jjaJI 
joc jjL. j |4tl 6l ^ A ex> -«i =| ^4, |+| v4 2 |h — h| | iibUJI c»a x 

J£! |4|= O-l)! &IS JbJb j c {l,2,...,n}\{k} lej^JI o^j^ 

«! 

V L^J .a, =n((«-l)!) = — IjJ .1<&<« 

icj*>^JI c^Mjjjj j>iP (jjLo c 1 < / < 7 < w ^xp- i A j r> A 
\j\ .\A,r,A } \=(n-2)\ Ls JUL j c {1,2,..., h}\ {/,./} 



(«-&)! = — JUL, j .a 2 = 



v2y 



((«-2)!) = - 
|jl .\<k<n 



\U-(A ] ^jA 2 ^j-^A n )\= 
=\U\-a ]+ a 2 — - + (-1)" a n 

. n\ n\ n\ 

n\ + + (-1) — 

1! 2! n\ 



r 



1 1 



1 



l-- + --- + (-l) B - 
1! 2! n\) 



1 1 



1 



n <>! & -=- = 1- — + — -...+(-n" 
i^*-^ ^ «! 1! 2! V ' «! 



e « 0.368 <jl 

— t5jL<j {1,2, ...,«} icjA^aJU 4_oLxSl o^Lpjjdl joc £,] t .Squill 



-o . - 



: Jlllf Ijl >_J)l*l)l JL*. f eS„ Jj^jIJI ul 

<> ^LJLSJI c^UusJI joc jj,J .l<y'<« JSJ /(y + 1) * /(_/) + 1 

\<k <n jsa j c C/ = 5 B ^i, dJ j . ^ j^JL <U 3^ ^jjf j <. vJUiJI 
/0') = *,/0' + l) = * + l ^1 / tS n JjjI^sJI i*^^, ^ 4 

. 1 < 7 < « j>a3 <3Jj>-^ 

^ J&b j .12 j^Jl ^ tf |jj L5ij |j| 4 ^^^i j| fj & i 

Ijl . {12,3,4,..., n) jy>J)\ ~iS.ys*j> d-^Ojj ItytSfu, JJ A x <> Jj12j 

0.15 Ijl* j .\<k<n JU |4 |=(«-1)! oi j*: Jlib .|4|=(n-l)! 

'6^1 =(«-l)((«-l)!) 
dj] Ji*^U .a 2 =|4 n4| + — + |4 n4| + |4 ^4| + --- + |4_ 2 n4_j| 
6^ Ijl UT 4 12 3 23 o^-JJI ^ / U / n4 o!5 »3I 

S5j^i Jj^l *JUJI J .12 j 34 o^l ^ ^js^ / 6 lj / e4 r>4 
cSj^ / e4 04 J* &IS JLUU j < 2 d^Ul ^I*JI ^ 12 3 23 

icjA*JI o^jjS jac ^jLu |4 r>4l lj] .123 j^l ^ 
^ Sajlill 2JUJI j j .|4 r>4|=(«-2)! c^l .{123,4,5,..., n) 
o!>Ujj3 j^c (^jLu |4 n 4sl Ijl .^jlij j-oifi ^jic 12 j 34 ^ULuJ! 
ui ^ Jilbj .|4r>4|=(«-2)! t »ii .{12,34,5,6,. ..,«} lU^JI 



uli JbJb j .!</< j <n-\ J£J |4 o^|= (n- 2)! 



k 

\ J 



((n-k)\) &\ j»Lc J5-io j 



a 2 = 



V 2 , 



((«-2)!) 



Ijl .\<k<n-\ 



q n = n\- 



V 1 j 



(n-l)!+ 



n-1 



V 2 , 



(«-2)!— ■ + (-!)' 



6% 



{n-k)\= i } n -} ) \ sA n-k)\Hn-lY n ~ k 



k\{n-\-k)\ 



k\ 



01 



q„ = n\-{n - 1)!— + (n - 1)1?—^ - • • • + (-l)"" 1 (n - 1)!— !— 
1! 2! 



= («-!)! 



« - 1 «-2 # -3 



« + ■ 



1! 2! 



3! 



+ ■•• + (-1) 



1 



(»-!)! 



\ n n n , « « 



+ 



J___2 _3 _ 4 
1! ~ 2! 3! 4! 



= »! 



1! «! 



+ («-!)! 



(-1) - 



!_! + .. . + (_!)"-! — * — 
1! (»-l)! 



ft. = 4. + d n _ x _ d„ + 1 f/^ ^ 1 1 1 _ « + 1 
n\ n\ n\ n\ «(«-!)! e n e en 



-oy- 



h y 6 4 x ^ ^5 d < x < 500 



. x i^^Sj 1 8 ix 



:J>J! 

j A 2 = {x e£/:6|x} 3 A l = {x eU:5\x} ^2> 3 U = {l,2,...,500} ^ 
Ji*^ .|C/-(i4, u/4j ^ 3 )| jo*JI Vi Jixll ^ 3 = {x eU:S\x} 

.14,1= 



500 


= 62 t |4| = 


500 




500 




8 _ 


. 6 _ 


= 83 c |4| = 


_ 5 


= 100 



<ji jj>J dUjJ t lcm(a,b)\n I3j Ijl &|« j a|« j»^Lw 



500 



40 _ 
500 
120 



= 12 ,\A X nA 2 \ = 
= 4 ,\A 2 r,A 3 \ = 



i\A l r^A 3 

&13 JbJb j .\A^A 2 r\A i \ = 

\U-(A X \jA 2 A 3 )\=\U\-a x +a 2 -a 3 
= 500-(100 + 83 + 62) + (16 + 12 + 20)-4 = 299 



500 
. 30 
500 
24 



= 16 
= 20 



.40 jjjJl jic<p jLjl 5J|j i<u3 >_u^l <.jj\ .(p(40) ^> --4 



-or- 



:J>JI 

j A,={x eU:2\x] c £/ = {1,2,... ,40} ^ j 40 = (2 3 )(5) I 

lj| .A 2 ={x eU:5\x} 
</>(40) =\U\-(\A l \+\A 2 \)+\ A, r^A 2 \ 







40 




40 






40 


40- 






+ 






+ 






V 


2 




5 


J 




10 



= 40-(20 + 8) + 4 = 16 



4 < < 6 cLu>o X, + X 2 + X 3 = 13 ibbtoi! 4^*^)1 J>i»JI jjj; juv 



. < X 3 < 3 cO<X 2 <9 



A x <ji j c 1 < / < 3 J£3 X,. > du*o J^bJI Ic^l^ f/ <ji u&fj :J>J' 
Jjl>JI Ic^j ^4 2 <ji j 4 X, > il 2 >0 c X, > 7 ^-vj J^1>J| ipj*^ 

c X 3 > c X 2 > 10 cl,>0 cLLpo 

vjA 2 kjA 2 )\ jj^I V3 ikll |jj .X 3 >4 < X 2 >0 t I,>0 



<jl Jl>J JUb J . |C/| = 



fl3 + 3-fi 
13 



= 105 



-10 + 3- 


1^ 






^13-7 + 3-T 






= 10 


'141 = 




13-10 


J 






I 13-7 j 



= 28 



-0£- 



c\A^A 2 \=0 c|4| = 



^13-4 + 3-1^ 



.\A x r^A 2 nA 3 \=Q i\A 2 n\A 3 ]=0 <.\A ] r^A 3 



V 13-4 j 
^13- 7-4 + 3- A 



= 55 



13-7-4 



6 Ls JUU 3 

\U-(A l u^ 2 ^^j)| = 105-(28 + 10 + 55) + (0 + 6 + 0)-0 = 18 



j«oLl<«JI JJjJ j* y i 1 JjII I iufJ (jjkjUjj (^jajajij ^ic Jj«<a>JJ ^ . A x , A 2 ,. .., A n 
US' 4 e m y>Jl> A x ,A 2 ,...,A n oUjjiaJI <> Iftj*>* W Jj -bow&llj ^j^uj ^1 

.(^ujlkll (^oajOJI llJsuu 4_jJbJ1 ilft^jil . A ] ,A 2 ,...,A n oU_ja>^JI 





' m + 






'm + ? 


e » = « m - 


\ m 










) 


Km) 



<W ■+(-!)"" 



Ktnj 



a„ (I) 



L = a„- 



« m+1 + 



-««- 



r Jj Ijj^JLj ^yuL i ilyijij .iULsJI ic^vjJI £/ ^jjj>. i x ell (>SLJ (I) 
uL> J x |»L^| U U r < m Ijl . A l ,A 2 ,...,A n ckU^JI <> lej*>* 
v Lo- j x ^1 y p jU!b j <jjLo e m ,a m ,a m+J ,...,a^ jIjpSi ^ 
i> oL> j x j.L^,j r - m 15 IjJ j . (jjLu ibUIl jjo J5 

0Wi.aw 2 »— »o» <> V 1 -^ J * 0I3 1 tiJ 1 -^ e »' a <« <^ JJjJI 
, fjjtS-l . 1 lSjLu DjUII jjt (> uL> J x j»l$-<l ^Ifl JIjJIj j t c5j^ 

(ji US' 4 (jjLo e m i_>L*» j x |»L^-.j yl Jjo-!>U .m <r <n J\ ^Ju 

<Sj^ a m ,a m+1 ,...,a r ,...,a„ j * 



J x j»l$-J u l cjUjJ 



r 



A....0 



'A fm + lY - ^ 

\m) \ m ) 



r 



W1 + 2Y r ^ 



\ m J 



= 



\mj\rj 



\kj\tj 



tAk-tj 









f r 1 




0» + 2^ 


{ r ^ 




(A 


(A 










+ 




\m + 2, 


+--+(-\y- m 














\ m J 


Km) 


\r) 



r 



r 

\mj 



\ 1 



+•••+(-1)' 



r — m 



\jnj\r-mj 



-o\- 







r r - m 




fr-m\ 


(A 




1- 


, i ; 


+---+(-ir m 






\m) 




Kr - m) 


\jn) 



(i+(-i)r m =0 



6l» Jl^ j /„ = e„ il m = e m + / m+1 6 I J^MS (V ) 
(U Y)6ij^ j U DtJ^J' 0* 'l5>I <> ./ m = e m +e m+l +e m+2 +~-+e„ 







f r 1 




' r 1 




f r > 








r r -i\ 








+ 








+ ... + (-!)-* 




















J + 3) 









m 



\m - 1. 



-(-1)" 



(r 4 \)Jti« 

. f(x) - x UjIc x e {l,2,...,«} ^al*JI o A » / <=S n JjjjSJI o! 

m -LujJU Olio jyJI f eS n C-j^JjjJI JOC ^ il^ji! t/ nm y»J\ j,jJ>Ou J J 



„_ m (j 1 £"=>lj .1,2,... ,72 jxslldJI (> lj-alc 

u l J^N .(Yt ^)JLH! j (jA-aoil ji&JI j (Ycr)4JiA^i! (> (I) j»L>0-.b m 

+-+(-1)" 



m + 



V m J 



-eV- 



(n - m)\- 
(n -m)\- 



v m a 



m+l 



{n -m -!)!+■■ ■ + (-!)"" 



(n-m -!)]+■■■ + (-\y 



(YiV)Jljio 



:J>JI 

JSi 3 U = {x,x 2 ...x n .x 1 e{0,l} /or a// i = \,2,...,n} 
c^Ubuill jj^ >,-.„...>J . ^4, = |xjX 2 ...x n ef/ix, = oj ^1 jii i = 1,2,..., n 

4_J!juu> ±>-y 1 = \,2,...,n JSJ t ^jl .Ju>-lj ^Js. kvAlU iiji>o jyJI 

oUbuLlI jap Ijl .1 c5>>-^l Lajja>- (j_^£j Liu / |»5j Laju>- £_j5L> >1u.-*j 
cuULjill oia ->.ie <jp (Y'V") HajjJI <> (I) i_u,p- c LjlS .« i5jL»j L^ikil 



)a 2 +-+(-ir , ["j«„ = E(-i) M *a t = E(-i) w * 



/t=i 



k=l 



Ijl 



US' <Luj£jj jjp iaj^ iEjLJI 4ibUJI Jj^soJI ^>5L«j <tj| Jaj>!>lj j 



-OA- 



£>! JJ>J X Jf Ix-JJb yoSjlsJl jlfilib 



^^Ic J-oj>0 x = -1 UjlIp j 



J jjli j yji*^ UU, 32 &i (> 100 J-x^S) y^oJ 

Ult 11 <£j>Lil j O^^-n Ulfc 47 c v j/ll j (^U^ Ulk 44 
UlL 12 c^j I ujjjftil j ( 2)j.L->.. l .j.a Ulk 12 c^j t_i yjjjSlI j 

Jiff Ju> .45!>HJI ^jIjjHI j i^i>v~« 3 yf J ti_i j I 6jjj2II J u> l -> 1 -"-" 

J i^j 6* ' - ■ ' ■ > ' .'^ M.yjJI cx> 200 ^yic cjIjLj1>I cluj^-I -r 

c^lltf 10 cl ^ill ^ iijjb*3 lltf 14 u i jl>-^3 .lf*9 ^ c V d ^U^l 



-OH- 



-r 

ijuep J ^jj JJuC J*aj ^jJI 1,2,... ,11 JjjU3 JJt£ Jj>. (I) 

LfjS'Ul j jl^al 4 JajuiJU Jjujo ^1 1,2, ...,11 J-olp jjlc _j* U (^_>) 
j** j (JJjS ^ J£ J*>J ^1 1,2,... ,11 JjjLj jop jls- (^) 

( j*jaia}\ ijuoy J JOC J5 J*>vJ 1,2, . . . , U io5Uix> JJlC Jj> - i 

.SjjujJaJI IflSlal j IjJlC A: Jaj^aJU Jj«->o 1,2,... ,« iZj^LjJjj JJlC Jj> -o 

^uj>o + x, + x 3 + x 4 + x 5 = 20 ajjujj u^k^ji j^uji jl* -i 

./=1,2,...,5 J£J 0<X, <10 (i) 
.i = l,2,. -,5 J£J 0<X t <8 (v) 

-•v.- 



6jSL» v±j^>o X ] + X 2 + X 3 + X 4 = 30 UjUJLI i^j^wJ! Jji>JI jjlc ju> -v 

.1 = 1,2,3,4 J£3 0<X <8 (I) 
. / = 1,2,3,4 J£J - 10 < X, < 20 ( V ) 
. < X, < 6 c < X 2 < 9 t < X 3 < 15 c < X 4 < 18 

(^fu >± t . t-v j X, + X, + X 3 - 30 ItaUJJ 4j>^>waJI J_ji>JI joc jj> -a 

. 10 < X 3 < 24 c 6 < X 2 < 14 c 5 < X l < 1 1 

^1 j ,4 Jl (/ iG3 ^1 jfjjsVl jj* ^ Li t ^ = {1,2,..., 999999} |jl -i 

?15 tijLu Lfl« J£ 

4 7 ^*^>l a 2 c 5 (>« ji^i a, ^1 £3 ^^SL, ^x>u v4 = |a t , a 2 , a 3 j 



\<n< 2000 t « 5j^>w=JI jlac^l jjlc a» 
.2|»,3|w,5/«,7|n . 2\n,3\n^\n,l\n (v) . 2|«,3|n,5|« (I) 

i> l5' ^ iSj^i "i (/Jl a,Z?,c,...,x,.y,z (J^i c^Uip jj* -u 

.path, train, time $L»i) 



<Jjy- Cjj iJy>- <j\ ^ ,^1 equation uiSSl <Jjj>- oMjjju jsp ju> - \T 

.a, e, i, o, u 5UI 

.d 3 ,d 4 ,d 5 v_ju*».| (I) -U 
^1 1,2,..., » jUcSU i^li!) c^bjuu]) jjp ^jL-j 11660 ^15 Ijl ( v ) 
tptsJI Jj^uJf <> Jj^f w»JI £-M>tl j 1,2,3,4,5 jl^i l^s 

.n o>i 



, p(135) ^u^l ^ = « 1 - 



1 



1- 

V P 2 J 



.1,2,3,4,5,6 

a,a,a,b,b,b,c,c,c »Jj^>JI ^byj^ jj^ ju>- -\v 

£jl!l (> 4j51*jm> <_9j^» 3 (Jl (j^fu "i! (I) 



(> tijjj>JI <jj& ^ a,a,a,b,b,b,b,c,c ^Jj^>JI euLuy j.x& jj> -^a 



CxPy* (J 5 b$H ^ a,a,b,b,c,c,d,d,d <Jj_j»JI c^Luy ooc a>- 



cLu^ INTELLIGENT UU! ^i,^ oLyjS 



.*La5^l j yj.iu.ruj I ijjio CjLj^ ^UjJI «-lj2i-.*il j»Jt>oL.I — Y Y 

(> ( V ) j Slk*il i£>UJI ^Lw)f ^JiiJI ^byi ftljSL.'il <> j,jt>a-,l -Yr 

r^jL US' '0 <r) Ha^JI 
= = «„ ul ^ (b 



U-2J 



/ r _! = e r _ x + l r c,\ A*^ , 1 < r < n - 1 JSJ (j) 
jjlktl oL3)f tS iI»J| ^b^l *ljJL-'5fl (.jiAJu-f (_») 



8J_Jj— II JljJ-JI 

GENERATING FUNCTIONS 

CLjIjJjtS^ f_ys\j^ pA>oujj du> CCjU^Ij^I £X>^ -^'j^ J-oflJI lift JjH 

liUAJI JjIjU! c5Jl>-I SjJjII JljjJI j a ,a 1 ,a 2 ,...,a„,... JSLiJI 

iJljlai! g(x) (ordinary generating function) SjjUJI SjJjll 5JIjJ( i_3^*3 

(formal power series) L it SL A JI ^jaJI 4.1.....J,.,.u,» L^jL (a„) 

oo 

g(x) = ^a„x" = a + a x x + a 2 x 2 + • • • + a n x" h — 

n=0 



h(x) (exponential generating function) ^Lw^l SjJjll SJIjJI <J^*jj 

00 x" x 2 x" 

/»(*) = £a — = a + ai 3C + a 2 — + - + a — + ■•■ 
»=o "! 2! /?! 

^ (2") JJlxuU g(x) LjUJI Bjyi SJIJI 
g(x) = Y J 2"x" = l + 2x + 2 2 x 2 +... + 2"jc" +••• 



n=0 

1 



ey*^ t5^l g(x) = — — J&SJI ^ic g-(x) oltf J| Jj^JI j 
^ Jy^l! .^>jiix>M) (^jj^l* JM>- (> g^x) J (closed form formula) 

IJ&iJf tSjill c^MJ^lo j l~2x AAStM (J_jaJI 4.1.,.1,,-i.l (l-2x) _1 
M ^ & iSj* ^ISJI Ui . C 5^1 jIj^I ^ C[[x]] 



.-|<x<| Ujiff l + 2x + 2 x z + — + 2"x" +••■ 6yJI 31 -"<■.- *Ji« <Ub 
<l5jL2JI ^Jal«<j j .SJjil JljjJI ^jjSi! 5jJIjJ) SjjUil u~ IjuIs L>-jj j 

3 CJ^LJ—la 4*>tji JoliOJI j JJ>UaJI k-jL-La- t _t.t5" JL>I Jl Jyu &\ 

.lf> Jljjjl 

.1,1,...,!,... IJlxuU Sjyi 4JIJI jl>. 



1 

g(x) = 1 + X + X H + x" +■■■ = = (1 - x) 

1 - X 

.1,1,...,!,... IJbuJJ hJi\ SjJ^II <JbJI jj*. 



:J*JI 



x 2 x" 
h(x) = 1 + x + — + ••• + — + • • • = e a 

2! «! 



."(#„) IjJlru.ft.1J SjJ^ll" ^jj "a n J SjJ^il" SjLc ^ji>dL«j — Y 

&tf iji -r 

^le (3jl>J >iLt^ 5JLJJ dUjj ju-aSj LUls "... J SjJ^l! lib) I 

.L»jjjj>. ju»-t 4jLoS| 3JLJJ Jjv <^<L; Iu31jjU 



OjLJI ojJ^I JIjjJ! (WY) 



. 1 < X 2 < 2 
.r = 2 oJtf 131 





x 2 







1 


1 





2 


2 


1 


1 


2 


1 


2 


3 



(x° +x 1 )(jc 1 +x 2 ) dj£i« 



(x°+x l )(x l + x 2 ) = *V +x 2 ) + x\x' + x 2 ) 
x V + x°x 2 + x V + x x x 2 = x 0+1 + x 0+2 + x 1+1 + x 1+2 
= x l + x 2 + x 2 + x 3 = x l + 2x 2 + x 3 



Jjl» jjj tijLu. (x° + x 1 )(x 1 +x 2 ) Sj&u j x\x 2 ,x 3 JaLw J 
ojjb ju^u <^u j .^jyjjill ^ r = \,r = 2,r = 3 UxIp (rcr)JUII j <JjUI 

.iJlill 4l»^Jl j US' iJi^Mll 

(ft \)4Jj» jjw 

/' = 1,2,...,« JSJ X i =a iX ,a i2 ,... 

(a r ) IJbuuJJ ojUJI SjJjI! HJIjJI o! 
g(x) = (x a " +x a '- 2 + x a " 2 + ...) 

Oj^J ifjLilll JjJl>JI ^>Aj j L;,„„.,mH JJ g(x) JjSlo J Lk<J £j 

J^UJI cy> j^U x"' a>J! vija* x a, x ai ■■•x a " ^jsj,\ J£&J| 



-■\A- 



J* j^kJ! o^Ja^l sxj j ./ = 1,2 » JSJ (/'■' +x a '- 2 +•••) 

X, =a,, X, =a 2 ,..., X n = a„ y^SL. yi jj t^l .c^ +or 2 +■■• + <*„ =r 
g-(x) |jl .a r ^jL-j g(x) djf^ J x r yUbw y l5 .SLtuJI iJLjJ }U 

■ (a r ) JJbcuJJ loUJI SJjJI 5JIJI ^ 



(1- 


x)~" =(l + x + x 2 


+ ■ 


•■)" 


'« - 1 + 0^ 












, J 


+ 




X + --- + 








V 1 J 






* J 



« - 1 + k 



3* (l + x + x 2 + •••)" 



(i\o)Jii» 

Jj£ ej^Lil r 4*JI <> 4^5^ I oU$*^*JI jo*J SjJjil DIjJI j^ji 



SJjil 3JIJI (jli <uLc j 



g(x) = 



n 



nj 













u 


+ 

















,0,0,-- (a r ) iJtoll :J*JI 
x" = (! + *)" 



(f;"V)Jljw 

SJolwil IJUI jji i>ajsK^J| JjlasJl jjmJ SjJyi ISIjJI jj>jj 

. ^ +2Z 2 + 3X 3 +4X 4 = 30 

SJfjJl ol s?' - Y \+Y 2 +Y,+Y 4 = 30 .^=/X,. ^ l</<4 J£J : J>JI 
X, + 2X, + 3X 3 + 4X 4 =30 ^jbwi! <JUI ^ U^v^JI J>UJ| jjjj 3J>1I 
Y l +Y 2 +Y 3 + Y A = 30 XJjUJJ i^>w=J! JjUJI jj*! Sjjyi UhJI i f ...a: ^ 

3 Y, = 0,3,6,. ..,3k,... 3 Y 2 = 0,2,4,. ..,2k,... 3 ^ = 0,1,2,. 

^SJ^l! illjJI ,(y<.\)~^jA\ o> .Y 4 = 0,4,8,. ..,4k,... 

g(x) = (\ + x + x 2 +---)(l + x 2 +x 4 +--)(l + x 3 +x 6 +---)(l + x 4 + x 8 +---) 



(riV)Jtoo 

0^ IjJ + X 2 + X 3 = 10 ibUi! U^JI Jji*JI jo*J Sjyi iilJl j^jf 

.1 = 1,2,3 J£J X x =0,2,4, 

-v.- 



.g(x) = (l + x 2 + x 4 + x 6 +---) 3 ^SjJjII iSU\ i(rc\)^l (> :JaJI 

(r 4 A)Jii« 

.1,2,...,« 

= «„ X 2 = « 2 - w„ Jf 3 = « 3 - n 2 , X 4 = n 4 - n 3 , X 5 =n-n 4 

ul U> .X 5 >0 3 X,>\ ^ .X,+X 2 +X,+X 4 +X 5 =n ] ^ 
ibUJJ J* t <ulc .2</<4 JSJ ^>2 <jl3 jlj^l 

J£J^>2j X 5 >0j^>1 X, + X 2 + X 3 + X 4 + X s = n 

3JIJI <.(W .^xj ^AJI j LSI*!* ji£. jIjlcI 4joj] c? k«j 2< /'< 4 

.g(x) = {x + x 2 +---)(x 2 +x 3 +---) 3 (l + x +x 2 +---) ^Sjyi 

oljL* dj£^ jl>J UL*i ^JkL, £(x) SjJjII JJbJI <> a r 0! 
U .(1 + x + x 2 +--- + x m ~ 1 )" JfLAJI (> j (1 + x + x 2 + -..)" 

.4_JLjJ) iiA^jJI <LsJu 



: £>l£ n > ^>^> t _J.SLJ 

(l + *)"=£ x' (!) 



r=0 



X"" (V ) 



1 _, - 

= (1 - x) = 1 + X + X +■■■ (-) 

1 - X t 



X (J) 



(i + x + x 2 +-y = (\- x y n 

r=0 V 

(l + x + x 2 +... + x '»-i)'' =(l- x m )"(l-x)-" (_») 

00 CO CO 



r=0 



r=0 



oLjj p j .(v) J (') <>° 3Jj4-^ J-o>^ &j.i>JI iia^ j>|jt>0Ljlj 

J- £, '- > - <-^*J 0) ^' J S^SL* ' (V' ^)4j»ajjJI j (j) 

Jl tijjS (l-x)(l + x+x 2 + --- + x m - 1 ) = l-x m alS 1^1 j .^jS Ly -.1.,.J.,..,.-u 

■ <-») 



-VT- 



= (x 3 +x 4 = (x i (l + x + x 2 +■■■))' =x\\ + x + x z +—Y = x y (l-x) 



.2 , \3 9, 





f3 






+ 








J 


\ 


V 



'3 - 1 + k\ 



r 



+• 



3-i+ir 
11 J 



13) 



131 



= 78 



.(1+ x + x 2 + x 3 + x 4 + x 5 ) 4 dj£i« j x 9 J^Uo ju>.ji 



(1 + x + x 2 +x 3 +x 4 +x 5 ) 4 = 
= (l-x 6 ) 4 (l-x)- 4 



^l-x 6V 



v l-x y 



(4) 




f4> 


x 6 + 


f 4 l 


x 12 - 




x 18 + 




-1( 


f 4 




+ 


'4-l + l N 










12, 




,3j 




,4j 










v 1 J 



X + 



-vr- 



("4Y4-l + 9 > 



(A\r 



4-1 + 3 



K 9 s 



-4 



f6 ) 



= 220-80 = 140 



(YiU)Jli« 



jjjJI c-uic ./pij jjk*J| J* y<&j ^ill jaJi y> X t c&l i = 1,2,3 JSJ: JjsJI 

-X\ + X 2 + X 3 = r UjImU i>^>wJi J>1>J1 jjl* y> a r oSJ.l < X,. < 6 
^ (a r ) IjJlXwJJ SJjII ISIjJI c(ri ^)ijAjjJl < X i < 6 du>o 
j fl 9 «_jjikll jjl«JI op Jhib j .g(x) = (x + x 2 + x 3 +x 4 +x 5 +x 6 ) 3 

g(x) = (x + x 2 + x 3 + x 4 + x 5 + x 6 ) 3 



5\3 



X (1 + X + --- + X ) 



= X 



^1-x 6 ^ 

v 1 -X j 



6\3 



(1-x) 3 



= x J (l-x 6 ) 3 (l-x) 



= x 3 (l-3x 6 +3x ,2 -x 18 



)Z 



f3-l + r^ 



r=0 



= (x 3 - 3x 9 + 3x 



15 -x 21 



r=0 



V ' J 



(6 + 2) 


(0 + 2) 








( 2 ) 






-3 








-3 




= 28-3 = 25 


< 6 J 




I , 













(t\u)Jti« 

JSJ I, > .jnx. + 2X 2 + 5X 3 = 20 UjUU <^»v^JI J^UJI jjj 

.7 = 1,2,3 

jjs. y> Vj lkil jj^I c>&* T, = X, 7 2 = 2X 2 j 7 3 = 5Z 3 ^ : >Jf 

7, +7 2 +7 3 =20 
7, =0,1,2,... 

7 2 =0,2,4,... 

7 3 = 0,5,10,... 

Y ]+ Y 2 +Y 3 =r 
7, =0,1,2,.. . 

7 2 =0,2,4,... 

7 3 =0,5,10,... 



-Wo- 



.(c r )LJl2ui! LoUJI Sjyi 3JIJI ^ g{x) = ^c r x r o±£> uijM llfJ 3 



r=0 



g(x) = (l + x+je 2 +-)(l + x 2 + x 4 +-)(l + x 5 +•••) 
111 1 



1-x 1-x 2 1-x 5 (l-x)(l-x 2 )(l-x 5 ) 

1 



(l-x)(l-x 2 )(l-x 5 ) 



r=0 



1 ^, , 1 



(l-x)(l-x z ) ^ " 



X' 



r=0 



1 " 
<- - = (l-x 2 )£> r x r </■ = 0,1,2,.. . J£J a r =l 24* 

1 

= (1 - x 5 ) Y c r x r 

(i-x)(i-x 2 ) } ti 

CO CO co QO 

2>x r =0-* 5 )2>X c^aX-(l-x 2 )2;^ r lil 

0.15 Jlilb j 

r > J£i c r = b r + c r _ 5 i r > JSJ £ r = a r + 6 r _ 2 = 1 + b r _ 2 

. r < £,jSL» UjIc 6 r = c r = <±ul>- 

^0 = 1> ^5 = 3 > *10 = 6 ' *15 = 8 > *20 = 1 1 

c = 1, c 5 = 4, c 10 - 10, c, 5 =18, c 20 = 29 

. c 20 = 29 y, etk*lf ilLi! Jyb- jjl* $15 Jbtfb j 



.bOLL^I p =l j n ol5j>J j±e y> p n c«>0 ■^>^> JJ* J^J 

4jf jSjJU jja>JI j 4 (/?„) SoJjil iitjlj iJllJI a1djA\ Ljjjjj 

^yic g(x) 5l<u iili (p„) 5Jbu*JJ SJyi UIjJJ ^ g(x) IjJ 

J£J ^ joe X,. >0 1AT, +2X 2 +••• + «!„ =« |jj .i5jj>oL)l dUJ 
JjL»JI jac lSj1--j P„ <jl ^ . 1 < / < « J£J ^ , = iX { £*>y,j .\<i<n 
.\<i<n Y,=o,i,2i,... ^ Y x +Y 2 +-- -+Y n = n iJjUJJ l*^JI 

fc=i 

g(x)=YlQ-x*y l j x" J^bw V L»*J ip.UJI <>j 

(l-/)- 1 = I ~ = (l + / + x 2 ^-..) 



-vv- 



n 

fc=i 

■ (/?„) tJlxuiJ Sjyi 3J(jJI ^ g(x) Ijl . g(x) dJ^Sio j x" J«bw (jjLu /?„ 



DIjJI LLj^ (jfloj A3 Is q o = 1 j 4 « > 1 j±e J£i g„ = e n - o n £,15 Ijl 

00 

«(x)=no-^) 



(a„) SJLuJJ Sjyi 3JIJI ^ g'(x)=] - ](l+x <: ) 51 5J_j^-j a>J 

k=l 

jjjJL jsj»Lu r LajjiP j iili>o Ujljjj-I <^5u ii»^>o n jjmi! i5jj>o J5 <jl Jaj»-!>G 
a»J1 JjU3 13=1 + 3 + 4 + 5 3^3^oJI . x" J*Lw j (-l) r 

(-1) 4 jj^U ^Lu ^ JIDly f[(l-^) J (-x)(-x 3 )(-x 4 )(-x 5 ) 

«t=i 

-VA- 



(-x 2 )(-x 4 )(-x 7 ) j^l J^tEs IpU 13 = 2 + 4 + 7 V>y>Zl\ Ul < x !3 J«l>w j 

13 

<jl£ U j .x 13 ^l** j (-1) 3 jjljJU ^U; ^ jUJbj n^ 1- ^) 4?^ "i 

^uj f <JJj3 JJlC J£] (-1)' = -1 j AW JOC JSJ (-1)™ =1 

00 



X &j>\ jkJ\ SJ^JjJJ b(X) y«J\ Uili 1 J i_ju>-Lxil jjjjS JSLi 

ZJIjJJ >^JI ^^3^ a Sj^Ij F j b(A) J J^lill ^kJl j 

jjSl Jj^I Ujl»- j LiisUlo 4j>a>vyp jlj^l UjjJJ>- "LoSljla Jjkl JjL ^lp 

j 3 j^i>-^l Jplil!) 5^ <jj£il Ja>JI j j A J *l>>i <J Lajjjj>- j /I 
fc^l ^ A euitf Ijl .A jjj i 7 j ytall si* jjjusJ ILUII 
2 <> ^ JUJI J£iJI £^ /i(A) = 3 j /3(A) = 5 ol5 10 + 9 + 8 + 6 + 5 



X Sj^-Li 



it£ y_yj Jl5Lil ^ H ^ B ^ iu . U« JI (_3jju coal 

15 Ijl ji Ul>- 2 Sacl3 j A j3j ^153 <jtf j Z>W </?W 6^ 131 
I«j 5 2_jJU*JI (jls JLi- ^ Sjtcli j X ^JsUj 3 b(X) ^ ^W _ 1 
JlAJJ Ijjj LJ^ 1 ^u-^l ^ ~*±&> gjy 3 A SjlpIS oi* 

0^ lj! ji Uli A S^15 j A jjj ^tl23 J *W > ^W 131 : Lul5 
Jju # (jls JU- j^c A SopIS j A j3j ^LUj Cj^ 3 b(X) > h{X) + 2 
.-jtDI JSLA.ll Sacli 03^ % BacU JL-i dplli oUI 3 X j>3 >J3j* 



C,l *-tlky H*\yrl 3 b(X)<h(X) u& oi 5 *I>*-1 ui 

d J* H 3 B o^UJI iS«H jS^I ^ <^> *il9 b(X)>h(X) o_£< 
^yls 5 tjl 4j| (^« Dj^jj t jA>uJI -^<^ JL£-il <>« FJiuS 

.F j ol« F' J* H 6li F' J£iJI ^ j Ul« F JiaJI 

5 ^| op F" JSLsJI tJ L« j F JSLiJI ^ // Ijj JUbj 

Op s-lj^-SlI jjj; jjjo i/ j 5 (> J5 cjjl5 Uj . F ^^knj _j o£« F" ^ 
^jjkjj Ujopj 4iJjL>%o Ujljj>-I ^jjJI cjL5jj>aJI <Lcj^j>vs MjL2j (jL5jj>o H j 5 
H j B <JJ^ Ujjjj iiSl>M> Lajl^j».| ^Jl cnljjj>a)! ic^u*^ j 

.2JU0I ol» J ^„ -o„ = op JIj^W J 
dUj j i*9 Sj^Ij iJU j # *l ^>J ^P b(X) < h(X) o^ Ijj 

JL>JI o£d .b(X) = h(X) j Jl>- jji /I SjjjIS j A <j£> Ualc 

fjj .b(X) = h(X) = k j 

h = * + (* + 1) + (* + 2) + — + (2*-l) 
_ k(3k - 1) 
2 

o£> Uj^ dUj jiSi Sa*lj iJL> j B dytl c£»i "S 4315 b(X)>h(X) o^ Ijj 
j dU j* JUJI . - 1 = h(X) j Jli- jjs. X Sacli j X y 3 ^JpLHj 

Ijl .6(A)-1 = A(A) = * 

rc = (£ + l) + (A: + 2) + (A: + 3) + --- + 2A: 
_ fc(3£ + 1) 
2 



»_9Jl> Jju oMpI j_jijJI JjliSJI c±jIjj>.I <GI j^kIs — - = — - 

2 2 

£(3& + l) . . 

jQJbj . « = UjIc jjj^s JlfLil ijj, k t jL*,l jjp JfLi 

.1UUJI oia J e n -o n =(-l) k IS 



(Euler's Identity jLjl 4£>Uai«)(r ; 0)4j& 

na-^)=i+ZH)(^ /2 +* /2 ) 

*=1 *=1 



" k(3k-\)/ k(3k+l)/ 00 

P+EHftx /2 +x /2 )][2>(rK]=l 

fc=l r=0 

(*) />(«) = pin - 1) + />(» - 2) - - 5) - p{n - 7) + 

/?(«- 12) + p(n- 15) -/?(«- 22) + />(»- 26) + •• ■ 

.n-k>0 viiji*. - A) jja>JI (> <> cxy^l l$i Jo uj&j Ji)\ 

-AY- 



.p(ll) <_u*».| 



o'\ jl>J yiUil v LoJb j t U-ilkol p(0) = 1 : J>JI 

pQ) = 1, p(2) - 2, />(3) = 3, p(4) = 5, p(5) = 7 
<jl 6^ (ijJI J12JI JjJ^JI *IA3? (*) Lob^l 5£>UJI (.jScLJ c^I 

. p(l 1) = 56 



n 


6 


7 


8 


9 


10 


11 


Pin-X) 


7 


11 


15 


22 


30 


42 


pin -2) 


5 


7 


11 


15 


22 


30 


pin -5) 


1 


2 


3 


5 


7 


11 


pin -7) 




1 


1 


2 


3 


5 


pin) 


11 


15 


22 


30 


42 


56 



.^wL^oJI jI>oU iaJjtlll JjLJI Jjv j »Li5^| lia j^feGL- 



-Ar- 



LJlxuJJ Sjjyi IUIjJI ^ h{x) 3 (a„) <JlXLoU Sjyi DIJI ^ g(x) oJlS lij 

:ui* (*„) 

.(a +a 1 +---+a„) ^tzuU SjJ^II 3JIJI ^* (I) 
C,,C 2 t (C,a„+C 2 ^) iJlxui! Sjjyi iJbJI ^ C^(x) + C 2 /7(x) ( V ) 

.(a„ -a„_,) 4^Jta*U Bjyi aiJl ^ (l-x)g(x) ( S > 
.g(x) 453iu> ^ g^(x) ^tp- t(«a„) IJIjIoI! SJjII ^ xg'(^) (J) 
^1 (a £„ + a,6„-i + -" + a„6 ) SJjll 3JIJI ^ g(x)/?(x) 

•(^«) J ( a «) (convolution) tJt&Jf j^ujj 

J-»ju» ^jlc (j) SjfliJL) DU^j j»j2i ^^Jj U_jS j .4jj)^.i.» c^jjikll ioljjj d5jlSJJ <>5l«j 

.JISII 

CO CO 

Ols JbJU j .g'(x) = ^ j na n x"~' g(x) = a +^a n x n D i U* 

n=l n=l 

CO CO 



(Y<. £y> (J) SjaS Cy»3 j 0) ^Ij&JJ BjJjil :J>Jt 



1-x 



(1-x) 2 (1-x) 2 



^ (« 2 ) iJtuUJJ SJjil 5JIJI <jj£> <> (J) (> 



X 



(1-x) 2 



(1-x) 2 +2x(l-x) 
(1-x) 4 



= X 



(1 - x) + 2x 
(1-x) 3 



X + X 

(1-x) 3 



juv j»5 .(0 2 + 1 2 + 2 2 +---+w 2 ) <JIj1«JD SJji! SJIjJJ S^ali^ jl>-jI 



.l 2 +2 2 + — + n' 



(0 2 + 1 2 + 2 2 +---+n 2 ) IjJbuUl! 



1 X + X X+ X 



(l-x)(l-x) j (1-x) 
(x + x 2 ) 



3 „ ,T = ( x+x2 X 1 - x )" 





'4 - 1 + CP 




'4 - 1 + 1> 




f 4 


-l + 2> 






, , 


+ 


, 1 J 


x + 






x 2 +--- 








V 


2 ; 





-Ao- 



'4-1 + M-f) (4-l + n-2 



V 



n-\ 



n-2 



" (n + 2) 






+ 


J \n-\J 


V 



Vn-2J = { 3 J + { 3 J 



{n + 2)(n + \)n (« + !)«(«-!) «(« + l)(2« + l) 



3! 



3! 



. 2,2,2, •■• SJlSUi! SjJjJtl 4JIJI jjfji 
.2 ,2',2 2 ,--- IJtoJJ SJ>il UIJI j^jl -Y 
.(l + x + x 2 +---)(l + 2x 2 + 3x 3 +---) djSLo j x 5 JoIjm ^>.ji -r 
?r JjLJI <> ^UUI ^Ubull SJjJ! HIjJI <y> U -i 
Sjp.lil j r labile jjus ^jjJI iLcLai) cnU^u^aJI jjjJ SjJjil SJIjJI ^a U — 

?{x,,X 2 ,...,X n } £ffj4J*JI (jj 

Sjp-lll j r U^Hp jap ^1 iipLail cuUj^jJI jjjJ SjJjII iiljJI ^ U -*\ 

X, + X 2 + X 3 + X 4 = r IbU*JJ I^k-^JI J^UJI ji«J SJjif 5JIJI jjvji -v 

. k = 1,2,3,4 JS3 X, >k I3J 

ItaUdJ LJUl jji L>o>vuaJI JjlaJI JJmJ SJjJI UJIjJI JJ>jl -A 

j <,uj.j3 IjIjpI Z 1 ,Z 3 ,Z 5 Ijl ^ + Z 2 + X 3 + X A + X 5 = r 



-A%- 



3JjL»JJ h>^L>~£>}\ Jji>JI jjjJ BJjll UIjJI jjvji 

Jf, > j X,+X 2 =6 ^ X, + X 2 + X, + X 4 + X 5 = r 

.k = l,2,...,6 

2X X + 3X 2 +5X 3 =r iJjL*JJ i^v^Jl J^UJI jjjj SJ^ll 3JfjJI j^ji . 

. A: = 1,2,3 J5J X k >k 6 tf Ijl 
UJl>u) lijjlo « Jls. iEjlku 3^5" A* (j^L jj*! SJjll SJIjJI o>jl ^ 

5jU (> ^ ^yJI LJLJI i>UJKaaJI jfjLcSff JJjJ SjJjif UUI Jjvjl -<|Y 

jIjlc^I (jjj <> U!l>JI jlocSJl <>« 3 jLjIi-l jjjJ SjJjII 5JIjJ| jl>-j! -\r 
&Jo j jjvjI p . |x - _y| > 2 Lfl« x, y ojjji* '■-'-y*^ 1,2, . . . , n 

.« = 30 iJU j jluVil 
oLc_^j>mJ! jjjJ Sjjjil 4JUI (1 + x + x 2 +---+x r ) 3 Ijli ^i>j -\ i 

^ L> ?{x,,x 2 ,x 3 } icj^JI Sjp.lil j r Labile UcUJI 

oU^JI JJ*J BjJjII DljJI C^oJ (1 + X + X 2 +"-+X r ) r IjU -\o 

?{x,,x 2 ,...,x r } IcjjjkJI (> Sjp-UI j r Uj^lic jac ^1 iicLall 
(aj ytculJ Sjjyi UIjJI ^ g(x) = (l-4xp 6 i <^u-U 



. a„ = 



f 2 "l 

?(l + x + x z +-")(l + x" +x 3 +---) Sj&u j x 5 J^U _^ U -W 



-AV- 



.(1 + X + X 2 +---) 3 dj£io j X 12 Jabw -U 

.(1 + x + x 2 +---) 10 dljfio J JaU* 
.(AT 3 + X 4 +---+X 12 ) 4 j X 24 J^Ijm o>jj -Y« 

.(x + x 2 +---) 3 (l-* 3 ) 3 j x 6 J^bw j^ji — y ^ 

.(X 3 + X 4 +---f(x + X 2 +---+X 5 )(l - X 5 ) 3 JjSlo j X 10 Jabw jjj-jj -y Y 

.(x 2 + x 3 +---) 3 (x + x 2 +x 3 +x 4 )(l-x 3 ) 3 Sj£u j x 10 JoLw a>.jj -Yr 

n-x 2 ) 12 / 5 

■ /(i_ x y J x J^bu j^jl -Yi 

.(1 + x + x 2 +---) r (l - x) r JjSIo j x r JjUa jjvj! -Ya 

.fl„ = «(« - 1) iu> (fl n ) 4JLII4JJ SJjII iiljl) S^ali^ IiLue. Jjvjl -Y"\ 

.a n =n 2 ¥ du> (a„) JJlxui! 5jyi UIJJ S^uiK* I*,w> j^-jl -yv 
U itu-u jL>^ c«>>^' J <Jjitil SJjil 3JUI — YA 

.2xl + 3x2+---+«(«-l) 
: ( _ S L U ikj-u iJLuo Jt>^^ YV O^^ 1 J AjjILII SJyi 5JIJI -Y^ 

.3 + 2 2 3 2 +---+« 2 3" 
<LAii>w» Ujljjvl ^1 « diljjj>o jjlc a n (>£J 4 « > ^p^> JJuc J£J -v« 
J£A)I ^ (aj LJlXUi! sjjyi iJIJI Ll£ (^Ioj Oi cuaSl .a =1 j 

00 

.g(x)=no+^) 



-AA- 



Z*J$\ SjJjII JIjjJI (ftf) 



Ofl*J j»jL>u*jju-, jjJl lift J .JjjLjjJI JJjo i^-.'il SjJ^ll JljjJI ^yuci 

Sjl>Ij By, A L$j£ ^Jaj ^1 j {A,B} Icja^JI (>« Sj^lil cjUILuJI jjlc j»S 



:J»JI 












1 


1! 

Oil! 





2 


2! 

0!2! 


1 


1 


2! 

mi 


1 


2 


3! 
1!2! 



1! 2! 2! 3! 

^i + ^i + IiiT + Ii27 = 1 + 1 + 2 + 3 = 7 



— A^ — 



(1\U)J& 



f o l\ 
X X 

,o! + TT, 



/ 1 2\ 
' X X 1 



*(*) = 



/" o 
X X 

v 0! 1! 



i V i 
x 



A 



1! + 2! y 



0!1! 



■ + 



1 J_ 
0!2! 1!1! , 



A 3 
2 * 

X + — 



1!2! 



:J>JI 



<> oUtail joc iSjI—j /! j g(x) J x' JjLm ^i^*.^ 

4is>^ll j US' ola <^4j ./ = 1,2,3 JD W)JHII J z JjtJI 

^Li^l ,> Ley « Ijp-U Ljui, r = r, + r 2 + ••• + r n JjjLu jjj; a r 

jH-So Z £^jJI £>o Sip-til r ; j-oLimJI jj* i^iu 

./ = l,2,...,w JSJ a;. = a (1 ,a, 2 ,... 
^ (a r ) LdtaJJ Ju-Sl SjJjll IIIjJI oi 



g (x) = (^ + £_ + ...)(£_ + i!_ + ... ) ... ( . 



oc 2 A ^2,2' 



+ ■■•) 



Ola 

a,! a 2 ! aj 
x"''' x"" J . x a ' 

±*J j ./' = 1,2,... ,77 J£J ( + + ■■•) JaLnJt <> i>>U JjJl 

a M ! a, 2 ! a,! 

.J* J^JJ , x °w+°. J£*J| U j^J, 6 X, h. 

a,\a 2 \---a n \ * 

^li JIjJLj j a, + a 2 + ••• + «„ =r 5^ 5! ju ^ x r 

a x \a 2 \---a n \ 

r\ x r 

Jfi jji-U 9y^\ ^ — tSjLu g(x) dJj&o J — 

^ *~ a l \a 2 \---a n \ " ~ H 

j aj + a 2 + ••• + a n =r jL>j n ^yli <> (ar,,^,...,^) cjUo^I 

jjjt Ola <> |xL»j U5j ./' = 1,2,. . .,77 J5J a. e {Qr n ,a, 2 ...} j2*3 

jj^ *LiSl <> Up « (> llut r = or; + a 2 + ••• + a n JjjUj 

. * r r! . 

V-^l SjJ^J) i!IJI ^ g(x) op JIjJIj j .a r tijLu g(X) d$S£« 

.(a r )IJlWJ 



-<n- 



JJtfi Ijl {A,B, C} ifijjja%oJI £>o Sjji-U t_3j_^>- 7 k T JJjjj (5ji> JJlC |»5 

j^Ji dilj^ jj-c j 5 jl 1 y> B ^y$> vtjI joc j 6 jl 3 jl 2 A jy$3o 
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JAC leys** £>« Sjp-lil r JjiaM <> JjjLjJI JJjJ IjUjSfl Solvit UUI Jj>j| 

. ft U ^Uff 



^ L^LLII SjJ_jI! ISUI ^li <d« j {ri) r 
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g ( x ) = Wo , (")l „ , (")2 Jl 
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■ + ■ 
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x + ••■ + 













2! n\ 
x" =(\ + x) n 



. n lactic jjs. icj^^o ^ S3_p.Lil r J^kJI <> JjjlxiJI jjj«J ix-.'il 5jJ jil ilUI 



jIjUp Jj£i« jL>ol ULp-l k-jl^ ij-^l SJjil iltaJI <> a r ^\y>^>\ o! 

lia j Sjaill volibUJl ^iuij iJbJI ixa^l J j .i*~<l JljJ ^jic i£jX>j 

.JUJI 
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/" ID O 


" _^n k x k 

k=0 k\ 
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^i«-T_j Lj^j-s- LjUjj Ujs _j .5J_j^-u i—j^Lkll oL3J (^jlilJ ^fuj :^U^jJI 

.(I) Sj2iU Lu^Sjj 
:<ij*>JI oU>jJI (^) 

(1 + — + — + ■•• + — + •--)" =(e x )" =6" =1 + — + + + + 
1! 2! *! 1! 2! it! 

i*j*><4 <>« Sip- 111 k JjkJI (> oULjuJI jjlc a t £>5LJ r^juS'jiJI ^UjJI (Y) 
jlsO . (a t ) IJbioU \±Ji) Bjyi 5JIJI ^ g(x) ^£iJ j <. « labile jj^ 

x x 2 x k 
g(x) = (l + - + — + ••• + — + .••)" 
1! 2! *! ' 

. . , nx n 2 x 2 n k x k 
g(x) = 1 + — + + • • • + + • ■ • 

1! 2! k\ 



top JUL 



xx 2 .„ wx « 2 x 2 
(1 + - + — + ••■) =1 + — + + ■ 

1! 2! 1! 2! 



^ V^LUI cuLHSlI jjlJ iu^l Sjyi <J|J| : J>J| 



-M- 



, s x x 3 x 2M 



e - e 



e 2x - 1 e 2x 1 



e = 



2 2 2 



(r t YY)Jijw 

L^ji j^Jsu tJ jJ( j {l,2,3,4} icj*>voJI (> Sj^p-Ul A" J^JaJI <> CuLxJlXtll JJlC j>i" 

^ 5jl*Ij 1,2,4 <> J5 
^ v _jitxit jjjJJ it-Si sjyi 5JIjJI :J>JI 



2 A; it 

g-(x) = (1 + — + —+•••+ —+•••)(— + —+•••+ — +---) 3 = e x (e x -l) 3 
1! 2! A:! 1! 2! AM 

= [e 3 * - 3e 2x + 3e x - 1] = e 4x - 3e 3x + 3e 2x - e x 



4 r 3 r 2" 1 
" +3 — - — 
r\ r\ 

A r -3 r+l +3.2 r -1 tjjU. jjjJI t (rcV)^jjil 



LsJbw J IjjJ tiJjj SJ^il JljjJI (jl J| J-ofiJl li» plii. j j 



^ENGINE US 

.(r!) 5JIhaJJ Lu-Sl SJ>il <J|jJ| j*ji-r 
.(X) iJWJ iu-Sl BJyi SJIjJI jl^j?— t 
4iJliK« i£j£ n ^ LaJ*£ r £>jjj JJjti ILu-^l Sjyi 3JUI ju>ji— o 

Lfij_p- Sj^i-Ulj r > J^kJI <> oUJSJl jjjt! hu*H\ SJjII SJIjJI j^-jl 

MISSISSIPPI (I) 
HAWAII ( V ) 
ISOMORPHISM (£> 



ZJIjJI ^ h(x) j (aj IJlXUi! SJjll lUbJI ^ g(x) c^tf Ijl —A 

SjJjII iJIJI ^ g(x)/?(*) J OuSU (6„) LJblai! 4_j^^l Sjjil 



k=0 ^ k 



•(^ n ) J ( a «) 6^^*^ (binomial convolution) 



_<, V - 



RECURRENCE RELATIONS 

^yic J>JI LLjS' J! Lfrl-tUo _j ilLil i-. Ijj (jjjj cl*JI JjLmi (> jjuS j 
(jl jL>oI jju«i! SJbuil jjji^- (JLojj c5 «^ c IjUa-t .a ,a- l ,a 2 ,... LJIjlm J5L£ 
<J>« ^ 2,3,5,7,11,... IJ/il jLu^I iJlxu cMi«i .j 3 jl*JI dto e^l3}U 

» "> 

ySi <^jS[j ojIjjj^I 23!>U«J I £>£Jj tSjji« a„ ±>U IUo^I o^jJI 2ju-oJI 

JSu>}Lu-j .L$J 4_.jl.iJjl CjUbU *L-j ^yJI JjL-vil yiuu ^JUj US' t 1$1>J 

-HA- 



.ojUSI iJLelilll 

ji^lj il^jj a„ |»UJI 1>J! ^s. jl«3 i*^ JS" .IjJIjjLo a ,a x ,a 2 ,... 

jjlc k n >k J5J t a^a,,^,...,^ 4J 4a,UI jjj^J! <>, JS\ jj 
jjA>J! (> jl* JS" i a ,a l ,a 2 ,.,. iJlxuJJ 4jjIjGjI ^u-j ccjjL5 j 

JsjjiJL jjjl>JI ei» |»J ^^4-0 ioljjj'il ZibUJI jl>o a ,a x ,...,a k ^ 

.LjIjJj^I iibUJI j2j»o LJbiill 

Ai* "„+/,(«)"„_, +/2OK-2 + ••• + /* =g(») Sjj-JI 
iJb g cuStf Ijj .1^ ill j clu-J f k j n JSJ Jljj f„f 2 ,...,f k ,g 

<jj£j LojIp o!>UL«^ olj iibUJI £,1 Jli* US' .ZjjLo i!b -a) 

.3*13 Jljj / 1; / 2 ,...,A 



"„ + /i ("K-i + / 2 (»)«V 2 + ■■■ + /* (")"»-* = Si") 

J<3 j^vj JSLSj ad* 4 u „ 6' "-^Ijj^ « ^yic ^b^l *lj3X-»^l ^jlWLo 
L«j .j#>j ijyj" w , «„ d>l j n > A: — 1 (jl --^-j 

M « + i = -/i (« + !)«„ -/ 2 (« + lK-i - — -/*(» + 1)"^!-* + + 
.3uk»JI ojIj^I ol3^L*U J^U Js> JlsJI Lull jlpL-u 

(Superpostion principle) (4»aS1jjLJI l-Xw) ($iY)4jA jj^ 

i^kkJI o%JJ 5b> m^ lil 

u n + A («)«„_, + f 2 (n)u„_ 2 +... + f k (n)u n _ k = g x (n) 

«„ + /l ("K-l + fl ("K-2 + • • • + fk («K-fc = S2 (») 

"„+/i("K-i +/ 2 ("K- 2 + ■■■ + f k {n)u n „ k =c,g 1 («) + c 2 g 2 («) 



+ c 2 ^ 2) ] + /, (h)[c,k^ + c 2 u™ ] + f 2 {n)[c x uf 2 + c 2 u™] + ■ ■ ■ + 
c 2 ["i 2) +/ 2 («)"^-2 + - + =c,g,(«) + c 2 g 2 (n) 

m„ + d x u n ^ x + d 2 u n ^ 2 + ... + d k u n _ k = ^SuJ .iulUl olj I_JL>oII 

ciibUJI sj^J J> w n = £,1 ^J>\ j .cjjIjj d x ,d 2 ,...,d k oj>j ojIjjjI iSMc 
O t li o!>IjJJ <i5l3 !>L>- h b = a" ^15 Ijl .(jy-aJI J^JI jl oLsJI J^JI ^^u-j j 
a ^Ifl JtiJbj c a" + d x a"~ l +d 2 a" 2 + ... + d k a"~ k = jiso a * 
. JUJI ci^l Jj JJ^aJI li* iSjjfc j . a" + d x a k ~ l + d 2 a k2 + . . . + d k = 
cjMoUw LjIjjjI o!>Lc m b + d x u n _ x + d 2 u n _ 2 + ... + d k u n _ k = ^SiJ 
j sjj^II jjjaJI S jjjS P(x) - x k + d x x k ] + ... + d k (J m .5jjL3 
U,ji>. LJ *-o j cLjIjjj^I is!>U!J 5j*L»II iljUIl jj Sjjwil £Jjl*II P(x) = 

4JM«JU SjJAll jjj^JI 



Jjl> <jLj5 ^SUj 4jli tiiJjiK4 Sjjjil jjjjjJI l.fjfl £>jSS ^1 i!L>JI J j 

Jl Jj-ojJI d>5uj t5^>-^l 3JL>JI j Lai iLoJ iLwj £bUJI 



o>lj 3jki- LjIjjjI laMc i/ n +^,m„_, + d 2 u n _ 2 + ... + d k u n ^ k =0 &Z3i 

M „ =c,a," +c 2 «" +... + c t a; (*) 

j»l*JI J>Jb (*) j Slk*il S,L*JI ^ .(*) J£iJI ^ >JI Lttf ^ 

cLjI^I o%JJ J* = = a k 0* ^ ^ :oU^JI 

iuljjj'il Lj^l <j£>o Mj>- M n =c,a" + c 2 a 2 + ... + c k a" k b£L> 

c, + c 2 + ... + c t = 6 
(ZjC, + a 2 c 2 + ... + cr t c t = 6, 



-> . y- 



«i c, + a 2 c 2 +... + a k c k = b 2 



a\~ x c x + a k 2 'c 2 + ... + a k k x c k = b k _ x 



( 2 c 2 



det(^) = 



1 


1 


1 


a, 


a 2 


a* 










ar 2 2 • 












a*" 1 





jj^> <Ul£ cjliib j .j^>-j J* ijkSJI o1>Ull j»UiU JjJ .det(^)^0 
6^J j .w = b ,...,u k _ } = b k _ x ^xx^> (*) JfuSJI ^ J* LjLsJ/il JS!>U1J 



. a =a, =1 ;«>2J£J +a n _ 2 



-\ <r- 



.a, 



\ + i-V? 

— - — j a 2 = ulji^JI ^ x 2 -x-l = SJjUII :J>JI 



a = a, = 1 



<> £^ J • a n = C \ 



v 2 , 



A" 



v 2 , 



c, + 



J V 



c 2 =1 



1 + V5 



1-V5 . 



2V5 



\5 



1 + V5 

V 2 7 



n n+1 , 



n n+1 



. a = 2, aj = 5 ^lx* a n - 5a n _ x + 6a n _ 2 =0,n>2 : IJbJI ULil J*. ju>ji 



:>JI 

4 1 j| . a x = 2 j a 2 = 3 o 1 ^^! ub^' ^ x 2 - 5x + 6 = S^l ibUI 
a =2, aj =5 c>»gkj .a„ =^2" +c 2 3" ^ |»UJ1 J*J| Lla* ^ 



c, + c 2 = 2 
2c, +3c 2 = 5 

.a„ =2" +3" djl .c, =c 2 =1 <ji >x>o oibUll J*o 



.<i!li^o jji^JI LfJ ^ ^1 2JL>JI ^yLs JjjJI Ijji 

i>o j 4l>\j oMjIju culj ojIjjjI I§!>U u n + c x ii n _ x + ... + c k u n _ k = ^SaJ 
}b. "„ =n m a n op c ju(a)-r Ijj** a <jl£ Ijj .A: S-jj^I 

. < m < r ■to^o jjjs ojIjjj^I 2JbUU 



:<jl >i*oi cLjIjjj^I SiMiii! ^-u^l iJ^Ut j c =1 ^oj 

c « m a" + c 1 («-l)'"a' , " , + ... + c,(«-A:) m a"-" = 

j=0 



j=0 



(*-*)-'(*-;)' 



.0- 



j=0 



X . (n-ky'(k-jy 



i=o v 1 J 



m 



(n-k)-' 



1=0 v 1 J 



±c 3 (k-jya k 



J=0 



a"- k (n~k) m Y, . (n-ky-P^a) 



i=o V ' J 



u'\ J^^U .0<i<m J£J P, (x) = ^ c ] (k - j)' x"- } 



j=0 



• oU^JI (O. ^ j .ojbs/il <5!>Ui! Sj^JI jjj^JI SjjSS^ P (x) = ]Tc ; x^ 



;=o 



yt Dj^u joJil c^^Nl^J .0<i<m J£J i>(a) = <j| cs i£j 
^.i(v)-a-£[/'.(.v)], 0</</» (*) 

£x*>o T (x) jjjL3- ojji£ jls-jj 4jU ir ojl^ jxtj> ji>. a ^,1 Uj j 
7;(x) oi (*) r lj^U T (a)*0 j P (x) = (x-a)T (x) 

.7J(a)*0 j P 1 (x) = (x-a) r -'r i (x) cLu^o 
jjj^ j^.j3 0<i<m J£J 4JI jj»0 (*) 5i!>bJJ j^ail c |j£* j 

P,(a) = 6.1s JtiJW j . 7;(a)*0 j P, (x) = (x - aT' 7; (x) 7;.(x) 

■ < i < m J£J 



cjjIjDI <> icjjjv^ JSJ tijjjp . < i < s J£! 

Oi^ri C l,l> C l,2>-"> C l,r 1 '•••' C S ,l' C J ,2'---' C J ,r J 

w « =Ski + c ! ,2" +c I ,3« 2 + (*) 

j .(*) JliJl ^ J*J! ottf ^ c,,,^,...,^,...,^,,^,...,^ 

.i^bs/tfl a5M*JJ f UJI J>)L> (*) J SLLuJI SjUJI ^ 

4^!^! Jpj^l ,5a>o }L> u n = £(c M +c u2 n + c i3 n 2 + ■•• + c ir n r ~ x )a" 

1=1 

s 



.v- 



i>u +c .,2 +"- +c ^,k =*i 

1=1 

i(c„+c i2 2 + - + c hr 2^)a i 2 =b 2 
1=1 

5> u +c iI2 (*-l) + ... + C(l^I (*-l)•'■- 1 ]a j t - , = V, 

i=i 



v4 = 



1 





1 





a x a x 


a, 


or. 


a, 


a x 2a, 2 




2 


■■ 2-V 


a,* -1 (A: -l)^,^ 1 


•• (k-iy-'a*- 1 


*-i 

a 2 





£,} cl>L5I |jj> j .det(^)^0 &] ^IJj ^li. (i tr)^^!! oLjI J L£j 

< Z < Ar — 1 Ji! . Ltiai- 4Jajj ^« CjI^J^ju <Lcjj->i4 djSj A i_3^iu3 (jl j_>i yu 

.d V +d x V x + ... + d^V^ = cixpo fjliusl L^i> o-al d ,d x ,...,d k _ x 



i=0 ^ 

= *-J-[/(*)] ,D i f(x) = D[D i l f(x)],i>2 rj3> D osy j 



1=0 

V = ^d i ia[Ja[,...^ x a[,--^a' s Ja i s ,...,i r ^a' s ) 

1=0 

i'=0 i=0 i=0 1=0 

= (0(a, ),D2( a] ),..., D^Qia, ),..., D r ^Q{a s )) 

Q{a x ) = Z)j2(a, ) = •■■ = D^Q{a x ) = ••• = Z^" 1 ^ ) = 

.JiSlI ^ >- 8j I^Sj 0(x) j JJt >JI Bjj1£J jl> a. &IS l<z<s JSJ fjl 

.k-\ lSjLjj jl (> ^Lol (2(x) 4j>.jJ 

(£ t r)Jii» 

:*Jl3JI ilLJI ju>.ji 

"„ -7"„_i +16w„_ 2 -12m„_ 3 =0 

W Q =1, Mj = 2, M 2 = 

:>JI 

0? jl*: J^bj x 3 - 7x 2 + 16x - 12 = ^ 5>ftll lib 1*11 
.(1 Bjlj£3) Jw-w 3^*, ^ 3j 2 Bjl^i 3^w, jjj*. 2 Jjj .(x-2) 2 (x-3) = 



Lj_pJI pta>GL.Ij .u n = c x 2" + c 2 n2" + c 3 3" j»UJI Jj>J1 £>ls JIjJIjj 



c, + c 3 = 1 



2c, + 2c 2 + 3c 3 -2 



4c, + 8c 2 + 9c 3 = 



c 131 .c, = 5, ,c 2 = 2, c 3 = -4 £)l jj>o ch^jUII j»U=u Jj>o j 
.V^liJIJ^JI^ «„ = 5(2") + «2" +1 -4(3") 

.LoiUuil ijjljjj^l c/l>l«il J>o ILall 
(£cV)4Ju& j+» 

«» + + ■ • • + c t M„_ t = /(«) (*) 



Jjv <ji U n =U n iP) fr\£ li! ' JJJ^ +C ] M„„, +--- + C k U n _ k = J |»L*JI J>J| 

<> «ii «„ =«„ 0* 0| 3 ■ (*) J > w B 6lS < (*) J ^ 

JliJI ^ a n LbiS (>SL<u ^±i}>o c u ,...,c Jjri ojIjS ±>.$> 4Jii < (*) J 

. (*) J ULp u n = „ « + ^ j . fl „ = „<» + „„<'> 

. (*) ojI^I ii!>UU J* u n =u ( n h) +u n W ^tjM Ij*. 6* ^ 

ojI^I o%JJ > a„ = a„ -u n (p) 6 i o^,,, . a n = + «„ (i;) 
"„ - C - M „ . ^V',, * =0 (**) 

y> A>0 (**) J (.J^LJI J yiuyuJlj 

U n+ C X U n-X +'" + C k U„_ k = 

°. + («„-, - ) + - + (fl^ - II « ) = 

+ ^-i + • • ■ + c t a„_ t - {u[ p) + + • • • + u™ ) = 
/(n)-f(n)=0 

. ^jlh* y>\^ a„ = £ (c. , + • • • + c in n r -' 1 )< t fjl 



. Jl_p-^l £J4j> j i^li- "ijL>- Luk«." i«U lajjL dUjJ j 4 /(«) ^ 

JSL3 J f(n) Ujic (l) J LoL> JjL> (>c cti>olJ cubUjI *LkcL ^£,1) 

jjuJI o^j b ,b l ,...,b t f(n) = b +b ] n + --- + b t n t c^lS |jl (I) 

J (_>oL>- Jj> £>P i±ooJI (1) £>« ^^uLjoil «j^>JJ fjjAo IjJl>- c> uaJ 1 

.cujIjj e ,e,,...,e ( ^xp- = <? + + ••• + e t n' Ji^JI 
j cjjIjj b ,b ] ,...,b t £xx>- f(n)-b +b ] n + --- + b ! n' Ijl (i_>) 

o>l>- J^»- ^ i±jL>oJI r (1) <> (_>*SL>ull «"3j>JL! [jj** ljju> 1 jjmJI 

.cujIjS e^ep.-.e, clu* = n r (e + e x n + ••• + e t n') JiAJI ^ (l) J 
*>>JJ (jam fji>- a-J p jjjJI ol^ j /? * 1 iu> /(«) = /T |jl (^) 

= e o/?" J 5 ^ 1 J* W J J* a* 6^ (1) <> o-Jl*Sll 

^UHI *^>JJ (jiw f,j^ y9 jj*JI ol5 j /? * 1 /(«) = p n oJlf |jj ( j) 

u c n p) = e n r j3" JfLSJI ^ (l) J o>l>. ^ v±**#JI 6^ /" »jl jSS (1) <> 

d x ,d 2 ,...,d t ^ f(n)=dj ] (n) + --- + dj 1 (n) JliJI /(«) 



ji (jr) J 1 (v) ji (b SjSiJI j /(«) J£i ^ /,(«), / 2 («), ...,/■(«) J*j 

.iAJli^il o^b-JI dlJj ^wsjj LJbJI SJl^l .oMei (j) 



(£t£)Jli» 

:2Jl3ll ilLjl jl>.jI 

a„ + 3a„_j = 4n 2 -In 
a =-4 

^ 1 (ji j .(ijLui-l outS c = c(-3)" (ji iJj^o 

yiuyuJlj j .o>l> Jj>- = c +c ] n + c 2 n 2 &] ^jSi 4Jti Jj_Mw 

(c + c,h + c 2 « 2 ) + 3[c + c,(/i-l) + c 2 (#i-l) 2 = 4n 2 -In 

4c - 3c, + 3c 2 =0 
4c, - 6c 2 = -2 
4c 2 =4 

. c = 0, c, = 1, c 2 = 1 (jl a>J j,U=xUl li» j 
•fl„ =c(-3)"+« + « 2 D li JULj .a { n p) = n + n 2 t fj| 



t fjj . c = 



. Vi 3Ixll J>J| y> a n = -4(-3)" + n + n 2 



«o =1 



J>J! 

jj>0 yiu^aJlj j .(^Lj- Jj>- a { / } = n(c + c x n 2 ) = c n + c x n 2 J\ 
(c n + c l n 2 )-[c (n -1) + c, (« -l) 2 ] = « 

c - c, = 
2c, =1 

Ijl .c = l (ji a = 1 LjAll ^lAioLwb j .a n = c + \n + \n 2 Jo] 

. v ^Lyi J>JI y> a n =\ + \n + \n 2 



Jjj .1 DjI^fJ 5 j 1 8j l^ 2 rolp-* x 2 -7x + 10 = S^l IbUil j^jj 

UuLaj yiuyOll .OjLj C ^Lp- W^"* = c3" (^i ^jij JljiJbj .(j^m t>«jJ 3 

c3" -7c3""' + 10(c3"~ 2 ) = 3" 
.o*U> > =-f3" ols JlUbj c = -f <ji jj>J _j 9c - 21c + 10c = 9 fj| 

(£cV)JHo 

iLJbJI Lobsyil 3J!>L«JJ Lb- k*. j^-j! 

°« - 4a n-l + 4a n-2 =2" 

.^b- J*. = c« 2 2" <jl 2 Bj l£; 3^ 2 6 i Lw 

c« 2 2" -4c(«-l) 2 2" _1 +4c(«-2) 2 2"" 2 =2" 
ibUIl caUUil iijlio Ink." j cn 2 - 2c(n - 1) 2 + c{n - 2) 2 = 1 |j| 

.^b- > =i« 2 2" =« 2 2"-' IS JUJUj c = j |j] .-2c+4c = l 

-no- 



(£tA)Jllo 

a„+2a n _, =2"-« 2 (I) 
«„ + «„_, = 3n2 n ( V ) 

+4l/„_ 2 = (11 + 1)2" (g) 

J>JI 

Ijj* ^ 2 ^ a^ = c2" J5L2JI J* a n + 2a„_, = 2" J L,li. >U (I) 
J£AJ! J« a„ + 2a„_, = -n 2 J L.13- M» jj>J j t 

. v> LkII ^UJI J*JI 3a a< p) = cl" +c + c,n + c 2 n 2 

k-jjlkU (_>^L>J| Jj>JI ^1 u^Ju UJlfl Ijjwui ^tfj 2 (2,1 Uu 

n<' } =(Co+<Vi)2" 

j» i—jjikll (^jUkJI J»JI ^1 QojCi Ujli 2 ojlji> 3^ ji> 2 ^1 Uj (^) 

«^ ) -« 2 (c +cy?)2" 

a^<u ^1 ioljj^l olSM*JI Jj>J l^cLul <^i<u iijjlj J tad I J IK I J j»j2i- 

. n > 1 J£ /(w) * ^ a M + /(«K_, = g(«) JSLSJI J* l^t* 



jl ^U'il (jJvyuli ^Ijl>jl<Ij a„ -2«a n ^ =0 ^jjl^ail *J>JJ J^> jL>oL Ijjj 

0,1s JIjJIj 3 .u =1 j u n = 2«i/„_, c 2nu n _ x = 

»» = 2 "" n -i = 2 "[2(«-l>V 2 ] 
= 2 1 n{n - \)u n _ 2 = 2 J «(« - 1)(» - 2)u n _ 3 

2"«(n-l)(«-2)---(3)(2)lw =«!2" 

yjSL; . v = 2 

a„ - 2«a„_! = «, « > 1 
w„v„ -2« Mn _ lV „_, =« 



fl„ - 2«a„_! = «, n > 1 



a =2 



v„ = V, + 



n 

MIT 
n 

~n\2" 



n-\ n 
n-2 n~\ n 



(«-2)!2"" 2 (/i-l)!2" _1 «!2" 



1 2 



1!2 2!2 2 «!2" 



o 1 2 

v = 2 + — + 



Ola JliSLfj 
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1!2 2!2 2 n)2" 

1 2 « 
1!2 2!2 2 n\2 r 



a n =u n v n = h!2"[2 + — + — + ... + — ] 



Sjyi JljjJI j ojWI SJjII JljjJI 



U J->. "- ,. i .O 



a =1 



00 

«=1 

00 

00 00 

«=1 n=\ 

00 00 



n=0 



l + xf(x) + 



(l-xf 



1 X 



1 - X (1 - x) 



n=0 \ " J 

(« + 2)(« + l) 



n=0 



«=0 



(« + 1)« 



1 1 1 2 

= 1 + — « + — « 
2 2 



a„=2tf„_ 1 +4"- 1 , «>1 



a =1 



CO 

f(x) = a + J^a n x" 

n=l 

= 1 + ^(2^, +4"- , K 



1 



1 + 2x2 a„_ 1 x"- I +-X(4x)" 

n=l ^ „ =1 



= l + 2x/(x) + 



1 



1-4* 



1 



/(*) = 



l-3x 



(l-2x)(l-4x) 



6l3 JUJUj 



(l-2x) l-4x 

Ijl 

1 co 1 00 

^ «=0 n=0 

(jl JJJO x" (J^Ijw t_lL*>OJ 

a„ =-2"+-4" 
2 2 

ajLii j»j sjyi jijji josoj 

d =1 



00 d x" 

^1 •/( x ) = S~ !L r t** ^ ^l^JJ iu-Sl sjyi UijJi lk>^ 

0! «! 

co 1 

= i+2-[<„ 1 +(-irir" 

= 1 + X f jc"" 1 + f tlL x » 



1 • xf (<) • [<■> v -iJ 



/(*) = 



1-x 

oo / 1 \ n 



n=Q n=0 n - 
oo n / i\k 

n=0 k=0 K - 



k 



4 jfl _ \5 T £-=>JJ (jjJI 4jio"il <_><a*j *LkcLj 4_oljjj^l diUMJI £yoyi 

.Lf5LL 



(ii>r)JtjLo 

jU\ 3 n 1*1* J> ^1 v^UlSJI jjjJ a„ ^ j Lj>ji £={0,1} ^ 
5JMc j^vj! .000 ^J* l5>^ (il 4<_j5Ui« jLLol UMj ^ t5jI>J 

x, = 1 <jlf Ijj .000 j-^JI ^1* cS>i*J 1j« Ifljt x,x 2 x 3 •••x n( ^5uJ 
Ijl Ul .000 j-JJI ^ ijyj>3 j «-l L^Jjls lolS x 2 x 3 ---x n (jla 
OjSu Laic . XjX 2 = 00 jjl ji x,x 2 = 01 (j^Sj £>! LI <jLs x, = 
c 000 j-JJI ^ie ijy>3 "if n-2 LjJjI? x 3 x 4 •■■x„ 3 II x,x 2 = 01 
x 4 x 5 •■•x n &II jLUb _} x 3 = 1 &\ jj x,x 2 = 00 o_jSL> Ljic j 
(j! JjLJI ySUjJI (> -000 j-JJI ^ t5ji>J j « -3 L^JjL US' 
6^ « = 1 Ol* VIS i** <> j . « > 3 JSJ a„ = + a„_ 2 + a n _ 3 
Ols JUL j .000 j~JJI ^ <5>I>J ci^lAJI 5J5JI <j? c >-» Lf!> es^ 1 
J* c5ji*5 "i 2 ji 1 Lfi, J£ JjL ^1 oUKJI ^ a 2 = 4 j = 2 

.000 j-^JI 

n I^Jta J£ JjL> ^yJI oUSJI jj*! a n >jiJ j oj^i £ = {0,1,2,-. -,9} #fcJ 



-ur- 



&\£ Ijj .j\juoH\ iy» (j>-yj <Sy>2 j n LfJjL I*J£ x ] x 2 x 3 •••x n (><uJ 

<> jac c5j2>o j « -1 L^Jjla i«K x 2 x 3 •••x„ <jl3 x, * 
(> jjjfl jjjs ^ic c5j^>j j « -1 LfJjt US' x 2 x 3 •••x n £,IS x, = (jlS |jl Ui 

Al Ju>u3 

4jM5 <^Ij l">-jj ^tlHjj Uji* pie ij W-M c5j- " ' 1 1 j oU-»HjL*« £>p JjSj 

J>JI 

J5j njy~A\ j |.U ^i-j j L,,Z 2 , <jl Ja^-^G U5 .Is-j^- « Jl L n j»— .23 
. a = 1 o' ' . « > 1 JSJ a„ = a„_, + « |jl .(jojikl* 



-Ui- 



(f tU)Jlk 

LjIjjjI o!>Lc .{1,2,...,«} ipj^vsJJ 4_oLjJS cjMjjjoJ! jjj; J I d n 



. (t/„) <JLjuuJJ iiJiivo IjjIjjjI olibU tij!^ 
u^jJ j c « > 3 k ±* iP . X = {1,2,...,«} ^SaJ .aT 2 =1, rf, =0 $i ^J>\ 3 (I) 

oMjJjIJI Icjj^) (jli JIjJIj J c Xj ^ 1 Ijj . X lej*^!! Ub >b Jju X, X 2 • • • X M 

j c ... 4 x, = 3 L^J ^jjJ! ioLjJl ciiMjjjaJI Icjj^ko j a, =2 l^J ^JJI I* till 
Icj^o ^^j!^ LSjU a n i_>L^>J j . c/„ = (« - 1) |j] . Xj = 2 l^s ^3JI 

Ul .x 3 *3, x 4 ^4,..., x„ *n l*J> jiS\ {3,4,...,w} le^JJ x 3 x 4 •••x,, 



ialaJI Cj^JjoJI JJlC (JjLo t/„_, ^yilDl *j->JI j 4-atSJI C1>!>IojjJI JJ^ 

^1 {1,3,4 w} Ic^ail x 2 x 3 ---x n 

x 2 * 1, x 3 ?t 3, x 4 * 4, . . . , x n * n 
I jlj d„=(n- l)[</ fl _ 2 + J„_, ], « > 3 6 ls Jlilbj a n = d n ^ 2 + d n _ x fjj 

d„={n-\)[d n _ 2 +d n _ x ], n>2 
d = 1, <ij = 

d n ={n- l)[d„_ 2 + d n _ x ] p L»a-b . u > 1 J5J a n =d n - nd n _ x ^J> ( V ) 

a„=d n -nd„_ x =-\ [d n _ x - (n - 1) c/„_ 2 ] 
131 .«>1 Jfl a„ =(-1)" yl ^1. j c a, = -1 j «>2 JSJ a„ =-a„_ x Ijj 

</ =1 

.5 = {xg ^ : a(x) * x) o&i j A = {1,2,..., n} ^Ljjj a i^SLJ (^) 

. B = (/) (jjfi Ujulc 3-JIJkJI ipyvji! jlp-jJI JjjjjJI Ijaknj ct (jj ^^Lc 



| 5 |= k ^15 Ijl j . x <£ B J£J cr(x) = x j xe5J£J cr(» = r(x) A 



$15 JlaJl* j 



lc=0 



d k , n>\ 



(£cW)JH« 

Lylll o>lj5*il <> « jj>jj j .XjSs)) ^yic A,B,C lx-<lj jbji j^-^j 

ul5 Ijj ji-l (3_j3 Ley} ^Ai <jl is^i j lo>-l j Ley} bjl>-I^JI 5Ja1!I j Jo*-* £>l 
jUol Vi ikll J*S A,B,C j>\3 3 H\ fJ i*i^ iUji j ijLS ^ISJl J/il 



-m- 



i4 B C 





n 















-> YA- 



B 



C 



c^UijJI (jj jjjo io^il bjj& j^i-^ J ' C J! o* c5 o>ljfl**il 

JUJ ^ISlt "Lxtjj\y*}\ u» <ajLJI iwjjlji>JI (jl <U ^ t^jlill tijJJ - a n -\ c5j'— *d 

. C JjjJI Jl A JjjJI £4 o 5 ' ^J*^" 

. « > 2 J£J a„= 2a„_, + 1 JliJb j c a„ = a„_, + 1 + a„_, (if 

a = <ji ^ li>Ji^l lij j <■ a, = 1 
a„ = 2a„_, +1, w >1 
a =0 

baa j»jj5jJ j JjUm ^jjji' j Catalan numbers (jtM^S j^fc" 

.i*L«il ilikUJ SjJllo 4jOHI jLUll lej*^* 



-m- 



(£tU)Jtl« 

JJlC 4jJu>^ IkLclo SUalo vol3Jll« JJlC Jl / n J^yj c 77 > 2 £^*^> JJlC JSt) 

^ c JJlXuJJ LjIjjjI il!>U jus-jl .f = 0, t x =1 j .« + 1 l^_c!>L=.l 



:JbJI J5L5JI US' v,,v 2 ,...,v n+1 LlZJI l^-jjjj n + 1 L^cM-o! 




jl>I j 7 1 j£>U« A iilia L»Lo £,^S_> [v^v^, ] 
Jj R (> IjAjHI lakiil A (jl ^wilj .A J L.lj V ; , /' * A:, J : ^ A: + 1 ^-jj^Jl 
I jl Ul . i ' ^ k — 1 j i k + 2. (j_jSL; UaIc j ^ 6^v JJ>, -4 <2>jl*i>A« (jjjHJai* 



4jJjk« InlAt 4lkla JJ j A Jl i? <>U /' = A: - 1 j\ i = k + 2 <jl£ 

ijjLu i? 2 £^=>l jjlc j 7 + 1 l5jL-»j J ^ Li* <> j . -R'tS^»-l 

t5jL-j i?'£>Loi jjlc jc 2,3,. ..,«-2 jIjl^Si jj>4 lSjLu y iiu>. «-y° + l 
ottJUU UjjJ lil j ' Rx 3 R 2 3 R ' <> J 5 ^ ^ISJli* l.»jk»- To' 
£>ui joc (2)1 Uj j . i? tSJalA iSJli* ^ J^»J U3ls iR^ 3 R 2 3 R' 0* 
CjIUIjU JJlC ^jlujjJI ^jic j + l J/7-7+I j« Ri J R2 3 R' 

R cjlilli* jjlc ijliilj j .i_ujjjJI ^ylc t- j ^ n _^. j ? n _] <3jL«j i?, j i? 2 j R' 
t5jLo i? olSJlio jjlc fr\ La£ t / ^A-l j i ^k + 2 LjIc tSjl—J 
c c^lDlio jac ij\ t. t n c I j] . /' = k - 1 jl / = k + 2 UjIc f n _, 
Oi j . n > 3 J£J *„ = t n __, + t 2 t n _ 2 + t 3 t n _ 3 +■■• + t„_ 2 t 2 + t n _ x ifoUl 

iftUI « > 3 JSJ jlso t n 6l5 r = 0, f , = 1 

= t t n + M„-l + t 2 t„_ 2 +■•■ + t„_ 2 t 2 + *„_,/, + t n t (*) 

,fi>3 (t n ) yttUI J! j -n > 2 J£J 32*33 (*) yli / 2 = 1 <u>\£ U j 

'» = V„ + + V«- 2 + • • • + Kh . » ^ 2 
f = 0, /, = 1 

00 

CO 00 
n=0 n=2 



= h + t x x + £ (t t n + + • • • + tj )x" 



n=2 



*o + h x + /(*)/(*) + r r - (r /, + ^ )x 
= x+(/(*)) 2 

(f(x)f-f{x) + x = |jj 



ols </(0) = * =o 6 1 /(x) = 1 + ^ 4x ^ 



./(*)= 



1-V1-4jc 



:^JL> US' c>jjj>JI olj 51 

/(*) = ™(l-4x)* 

44EliW4-i5 ( - ir4 " 



2 2 „ =0 ^« y 



1 1 



7-rP + S(-l)'4V ^] = ;S(-l)" +, 4" 
2 2 „ =! i«J 2t^ 



J 

= If](-i)-4" Hi-i)-(i-"+i) x , 



«=i 
'i 

^2 



2 



«=1 



w! 



1 



n 2 V 2'^ 2' V 2 n 



2£f »! 



= ^S(-l)" +, 4 



2t, 



„ +1/1 „(-ir 1.3.5-(2n-3) x „ 



2" 



w! 



_lf2" 1.2.3.4 — (2ai-3)(2w-2) „ 
~ 2^ n\ 2.4.6- ■■(2«- 2) * 
_1^2* (2w-2)? „ 
~2£f »! («-l)!2- ,X 



=1 



1 (2n-2)\ 
ttn -1)! 



CO -i 

^I 1 



2n-l\ 
n-\ 



J 



(c „) iJLall . n > 1 J£i r„ = - 



(2n-2\ 
n-l 
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jfjuc? LptEU c » > J£J c n = t n+x = 



« + 1 



-\rr- 



yyi .luUu cuUS = {0,1} OJl>o^I <> Uij^a- ^jJI C^LJUI <s t^3 -\ 

a>.jj j»5 t ijjIjX.'il LjjAil jjvjI c(a rt ) ijJbuJJ 2_>jIjjjI j^-jl .00 

LjyjJI j^jl c (6 J LJbuUi! LjIjjjI oMc jj>j! .000 J-JJI ^ 
a n ysyl j .« = UjIp ^ = <f> j « > Ujie .4 = {1,2,..., w} ^Sll -r 

jjjiJ .l^cbj i*JLS" {0,1,2,3} Ljujo^I & Lfjjj^- ^1 lalDI -i 

iJjlsO ^1 j n L^Jlo J5 Jjt ^1 oUlSJI jjlc JJ a n y>y$ -o 



-m- 



fn+\ ~ ^ 

k=0 V 



n>\ 



jl i^jj ^ Oydl cjUIjuI! (> L^Jllob (a„)ijujj ojIoSj^I olibUJI 

.00 j-^J) ^ I*i<[JI cijjjvj ^! UjIc (\) uij^ J^ 1 J^jI (b 
. (Z> n ) ^^ialjjjjs LJtuU j (I) J BLLuJI iJbuLlI Cjjj oMp o>jl (w) 
j n Lfl« Jjb ^1 5jjUu!I cjUSJI joc paiaJ j JJ jAU (^) 

te,ir«+i-n 
* ) 

.000 j-JJI ^ ioJUl lijlfo UjAp (Y) ai^U J>JI j^ji -V 
"iJS% oUSJI Uaie (V) c(h) t(Y) dJjUui! Jjl>JI 
<Ljl J Lj!>Ij ^JsUu ^ _j {> u J a 2 j j L>.jj L>j|j tixpo ^Sji-JI 

.4j«Jjl jljjSl JJuC <^jSu> Ujj* l5pl» ^l^l ilLj Jj»J| -\ • 



Ujuus Jj>JI 
a„ =1 2 +2 2 +--- + « 2 (I) 

a n =1x2 + 2x3h h «(n + 1) (t_>) 

a„ = l + 3 + 9 + --- + 3" (£) 

jjIjJI £y> n 4j>oLUI (JjjSlJI ^kJI ^^Lc jLIHI joc Jl a„ .<u-ij 
IJLji«iJ 55!>Lc jl>.jI .ilaS: ol j 15^>L5 15^ ^ito ^1 c5_>jUI 

J5" Lflo Ji" J*>u ^1 {l,2,...,w} ie^oJi c/jIojj jj^ Jl a„ yjti -U 

.Jj*JI juvjl j»3 4 IjjIjjj^I isjjAll i (a n ) 
jjwji JjLt n <Jj1p IjL^ cjjjjJI 1$j ^Jsh JjI^DI jjuc Jj a n 



IoIjujI olibU Jj>jl3 A" = 



a b 




~3 -f 


n n 


3 * = 




c d 

_ n » _, 


2_ 



c^UMjJI dlis ^jl^LwI j (J J 4 4 (b n ) i (a n ) cjUIjIII o*? 



A m ^L^J 



a n =\A n \ c&} 3 '5„={1,2 b} oSsJ-W 

(ji cajjl . y4„ = {(a, b,c)e Bl : a < b < c,b - a = c -b} 
a) e^5l ^ i a 2 „_, j a 2n kjy 1^.L1<. i5>U j^-jl j a 2 „ +] = a 2n + n 
j»5 4 Lubi/il LjjiJI . a n = a n _ 2 + n-2 jL>o iJljllI 



(3 jiJ yA>s- 4±ju>o /•/ x n £jSJl <> 49jLew = ] Ismail <>5uJ - \ A 
1 o.'ij; 1 t_5jLwu B j-iUj jJaSJI cx>o jt <3^s j 2 (,5jL-»j 

. Jj>JI ju>jl |»j 4 ijjljj/il ijj-iil 4 (d n ) 4_jJL2jl«JJ 



S^b-kp^ ^s- ls.jy P x ,P 2 ,...,P 2n 2]o2l> 2n UjjJ 

Jl {P x ,P 2 ,...,P 2n } icj**JI Cu\$y*J JJlC Jl a n y>yi .pJaal* ^Um> 

5i!>U .L>jj L>jj 4j_^>aJI ^tjjtj iLoJI jb/il ^p*-; ^ijji 

4jjLi j Jj>JI jj>.j| j»5 4 4_uljlj"il ij^-DI jl^jI 4 (a„) iJLuJJ ojIjjjI 



*'3^"' ujSlj ^jj>o {1,2,... ,«} Iej*>dl cjljjj>o jjlc J I a n -y« 

.Iaw^I Sjjll JljjJI <Aj_jt> IoJl>o~m> JjJI Jl>-j| <, ijjljjj'il Jl^-jI 

.IjSjs IjIjlcI LjLjUw^I oul_jUl |»l*Jl J>JI i-juS'li 4j5j^ IjIjlcI Sj^ill 

a „ -<Vi -a„-2 =0 (V) 



a„ + 3a„_ 2 = 



a „ +2<V 1 + a„_ 2 =0 (j) 
«„ + 10 <Vl + 32 «„-2 + 32a „- 3 = (-») 

+ 3 «„-l + X-2 + «„-3 = 0) 

4a„-20a„. 1+ 17a„_ 2 -4a n _ 3 =0 G) 



«„+6a„_ 1 +12a^ 2 +8a n _ 3 =0 



4j5jj bljucl ejjjil j,jl>JI cjlJLS' |jl j c iJLUl JjLJI ^ Jj>. a>ji -yy 

JaJ~<J J£L£ J J^-JI 4jLj£l! _>5ljJ <JJ j»Jii*jL.l9 

a n ~1a n -X + 10 <V 2 =0 (i) 

a = 0, «j = 3 



ST A- 



a = 1, a, = 6 
a = 0, a, = 2 

a = 2, a, = 1, a 2 = 1 

a„ -2a„_, + 2a„_ 2 = (j) 
a Q =\,a x =2 

a n -2cos(a)a„_, +a„_ 2 = Q) 
a = 1, a, = cos(a) 

«„ - 6 «„-l + 1 K-2 - 6fl «-3 = (£> 

a = 2, a x = 5, a 2 =15 



a = 1, a x - 0, a 2 = -1, a 3 = 1 

a n - la n-x + 1 6a „_ 2 - 1 2a„_ 3 = (s s) 
a = 1, a, = 2, a 2 = 

a n - 5a «-i + 6a „-2 =3/1 + 2 (i) 
«» + 3 <Vi = 4 " (V) 

=2« 2 -«-l (£> 

a„ -Aa n _ x + 4a„_ 2 =(-2)" 

«„ +2 +2«„ +1 -8a„=27(5") ) 
4a n+2 -«„ =3cos(«f) ( c ) 
, cos(« f ) + c 2 sin(« f) £j> ; jLSjl] 

:iJU)l JSUll (> J5J J>JI j^ji -Yi 

- 3 «»-i + 2 <v 2 = 3 (b 

a =1, a, =1 



a =1 

a = 1, a, = 2 

<W„ + i-6a„=5(2" +1 ) (J) 
a = 2, a, = -1 

~ la n-X +a n-2 = 2 (-») 

a = 1, a x = 
a n +2a n _ } =2" -n 2 ) 

a„-2a„_, =2""' 0) 



— ^ 1 > — 



a n -la n _, +10a„„ 2 =8(3- 2 ) + 3(2"- 2 ) ( c ) 
a = -3, a, = -15 



a = 1, a, = 2 

: iJlsJI J5LJI <> J£J JjJI j^j! -yo 

a =1 

fl „ - 2na n-l = n (V) 

a =1 



-Ut- 



a = 1, a x = 1 



a =4 



[b„ =log 2 a„ ^ :jL4jI] 



a = 273 



a„ -na„ , = n\ 



«0 = 2 



«0 =1 
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a = 1, a x = 1 

« n+2 -5fl B+ , +6fl„ =0 (j) 
a = 0, a, = 1 

a n = 3( *n~l + (-») 

a = 1, b = 

^1=6--^ +4" 
c„ + i =c„-6„ +4" 
a =1, 6 =0,c =0 

= 5 «„ + 6b n + 1 0) 

=-&»„- 7*. -1 

a =- b =— 
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a o a n + a \ a n^ +a 2 a n _ 2 +--- + a n a =2 n a n (^) 
a = 1, a, = 1 

a n = a n-l +("- 1 ) a „-2 
a Q = 1, flj = 1 

2" 

a„ =2a„_ 1 +— (tf) 
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THE PIGEONHOLE PRINCIPLE AND 
RAMSEY'S NUMBERS 



j»UoJt ^jj Ijjw (Ot ^) 

3JLJ Jj> 4ji cjU5I JjL>o Uaa* 5Jl*3 Slji 4i£Jj ku-*:' |»U>JI Ijjk <jl 

JjJL>JI JJiP "i j Jj> ^jip Jj»ex>JI <Ufij£ Jl Lij-ijJ ^ I Jail Vjji j . 4.u.j5» y 



m - 1 




(m-\\ 




< n 








n 




I n J 



L£ cuLcj^j^aJI i*Jj 4_lc j^xulll _j c I jail li^J Bjjutiw cuLcU-o 



S j^cJJ Ijjoj 131 j \A\=m,\B\-n,m>n ^j.y>^> la.uk; f : A-> B oLS' Ijl 
i±ju>o ie5 jjvjj 4JL3 c (>>) y & B j-olz tj,H 4a^«,U 



/-'(6)l> 



OT-l 



+ 1 



. l . j ; u . u yJjJjl (jJJJtC (I) 



: (jU ^1 

.|4|=w .^ = {(1,2),(3,4),...,(2«-1,2«)} ^1 i*^£,jSi(b 

^^ic <jJJj£ ^yifi cJJJju© "^1 j»U>Jl IdJi* J-u-lnl; .(0,7 + 1) 
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.Lul-J (jUjI Ua j 2A: — 1, 2A: OjjSUjU o*- 5 -^ { a \> a 2>---> a n +\} 

<j<uJ j c ^5 j^s j b j <±xx>- a j - b j 2'' <j£J 1 < j < n + 1 J£J 
^lic jj£ oi Uj J J£J 6 ; e5 )\B\=n o\ .5 = {1,3,. ..,2/1-1} 

cIjuaj A: /w jl>-_jj <Gls | 2? |= W <jiUjj« + l (J jL<j {6, , Z> 2 , . . . , 2> n+ , } 
H»i a m j' « t Oil -a* = b k 2 h 3 a m =b m 2'"' = b k 2'" o\? J^U j = 6 m 

. 4_>ojjJI SwX^J Hn - t^ij LitLmj 



llejjj i^-J^ ^P*- fjljLcl m x ,m 2 ,...,m n Ijl 

(JjJu-aJI cfjl^ (jl Uj t LSjjA,^ « ^1* 9^ /M,+/M 2 + |-/W n -« + l 

^ S^S m 2 ^Js- ^liJ! jjji-aJI c5£j*j j' 'J5^l ^ BjS m x ^ Jj^l 



J£J 4 jiS^I ^ /Wj. -1 ^ <Jj^j & p3> 3jaL=JI <ji ck>_^ 

{m x - l) + (m 2 - !) + ••• + (m n - 1) = m x + m 2 + ••• + m n - n 
■ m x + w 2 H — + m w - « + 1 tijL-u ol jj* <jl ' j-* j 

(«tY)Jli» 

.n + \ l^JjL iuasUio <Luj^> <u! Izu y jl n + l l^Jjb 3 jjljjU t-£>j>- <LJ l2L* 

. a i jjjJU Ijju Sajljlo ~iJ>y>- ZJlxu Jjti Jjb f ( . (ji o^jii 1 < / < n 2 + 1 JU 
(ji dDjJ .c_j^ikl! ^ylc J^l>0 Ujls n + \ 6jL-j jl <> t i ^\ (jli" Ijj 

« ^ L^jJjj jl*^ jIjlcSII) Ijfi n 2 +1 LbjJ (j_j5L> fjj .z J£J 1 < t i < n 

(_5_jjL>o 5jOju<s <^>-^i *ji <A><j ^Uj>JI IjJJ (JjuiaJJ .(1,2, ...,7/ jl.xc'if) lijjuuo 

t t jlj^il (> « + l J3*JI ^ j^, ciii .J3*J| J* 5/ =n + l J* 

<j!5 Ijl .a ; . > a ; . ^i cjjoI-. .z < 7 >±,u.->. ^ = r\ (ji .L^JUj^ 3_uj>- 

4jj£II 44jjj>JI iJtall fjl .4aJu>j SLtuJI IJlxUI jjJls- tfi a j <a j <jli a,. <a j 



Sjjlji* <£'y> "UJIjuw l.*u k .< u JJjJL jjjj <Lujj>- IJIjuU Jjbb Ifijxw a, <>« 
J, = f y . £1 yAill, Ijjbj c/,. >f, +1 fjj . t + 1 l^Jjt 



.4j>a^© fjl-ipl Lpluljjvj <^£j UjuP <L>£a£ 5JaAj v4 £,| JjaJ — ^ 

ci3jI~JI j Silli^ (^^Jo v4 j5 z = 1,2,3,4,5 c^15 Ijl (I) 

^LaflJI j Jilik* iaSu^i 1*123 £~J v4 ( , z = 1,2,. ..,9 cu3lS Ijl (<_,) 

SfttS jl^jj OIS 4t5j5b Jii* Lilys* 1,2,... ,36 jIjlc^I ou2j Ijl 4_JI ^] -r 
4j| ojjI .Ujj 15 cjjiwl Sjji JMi- icL> 300 5jJ uijuSj? Jj»-" p -r 
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.jftl J* h>L, 17 jSUI L^Jili. J^: uUibo* 
.kvAlL BIjU 21 v^UI l*J!>L»- y^Li- LsUlo 

5 * * 

4ji cujjIs 1 1 F I > 2 >±.i.>>o (L^io Lkwj) U-»j G = (F,^) 131 -1 

. deg(x) = deg(y) xjeF yU 

jIjlc^Lj Lul^Ae L^jjJj cajjic I3j j t U p~<j (j Sjjj C 10 cjuIS 131 -v 

L^JljjLxC ^ajjvo (j^Su >,*. u/»o 4jiiL«i« a"jjj 3 Jl>-jj 4jI CjjjLS c 1,2,3,... ,10 

.17 (.jjLjj jl (jj j&\ 
t5l c^lS" 131 j c« > 2 tixpo t5jiJil J lt>LE3 A l ,A 2 ,...,A 2 „ oJtS' 13! -a 

^Ia2JI jj /? 2 +1 131 j c (p-ffi,. .i o l$j jaj t (^1) 4jloL»2s Ifia 

[ |»U>JI law j a? ^ji* ^^ob^Jl *lj2i-.^!l j»jl>. 



BjjJ Jl>-j5 4j\ CjjjLS tJjjSllj jjj>^I yjj_jJJb K 6 pllil £^=>l Q,<n.<r> 131 -\ 

.ill? ^yjl L^e^S (^jSj tit-u^o 



.jjL>jJI (JjjjjJI ^jLdij '- u - *> o k t_iL>-jj 



.Mi 7,0 O^aSyi ^jlc (JjAnJI 4 i.ua." iJy^J j jb ujJj Z7 ^ic Io~»iiJl Jj£j 
>± u > ^ <u>->tl ijKxa^l <> iJltlo a x ,a 2 ,,..,a m —\ Y 

Ujjjj> v_i^J> J-aL>- <j_jSu >ii-t>j 4jJLoSll SJIjulLI j UjjJ^- <Lujj* 

.Mo IS lujj 

JOC i-aSUlo <Lyjj* iJljjw Jl>j3 jl « + 1 LajjJu> JOff S-uljia <Luj»- 4aJlXU 

. ZW + 1 UjjJ^- 

t±u>o 4jt>.yi 4j>^>w=J! jIjlc^I (> IJbuw a x ,a 2 ,...,a mn+x ^SuJ i 
■ tSjJI JL»-Jt l»jj.x> (> jl> J£ >-'-i-*j zz + 1 Ujjj^>- 



£>* ^jj Ji" (joj iiLJI (j_j£j kly^j 4p!>LsI ^jic j JJ»-Ij ^25 ^1 JslSUI 

jIjus) 6 t \j liSy i*j*>vo ^4 = {aj,a 2 ,a 3 ,a 4 ,a 5 ,a 6 } c: Z + - w 
jl>o c ^ <z X c ^4 J£J . max(^4) < 14 6x>o 4ili>^ Ijls.^ I>^>^> 

O^p-wa jIjlc] 5 £y> til}y> Ifiyu>va A = {flj , « 2 , a 3 , a 4 , « 5 } CZ Z + £>£jj -\A 

j|jLC*il cftclc^ JSJ . max(y4) < 9 du>o iUiS^ Ii>-_^> 



-A or- 



IU5UI £>U^I) olj^ 5 UuJ fjj .deg(v) = 5 K 6 

c<jl .v ^ <J=JL, ^1 ojL>I £>L=,I J -(-1 = 3 JJ^I ^ 4ji pU»JI 

j^a-^l oljJ j c4joP ^1 l^J l {V,a},{v,b}{v,c} ^SuJ j t£>Loj Aj^ Ju>-y 
<j_jiJlj Icj^x* 1^— jjj ^jXll SjjJI £>U>I Jta-l ^15 131 t^l 

<^jDI LUi* 131 c J 151 1 Jjj~, ^ .(^JJI iJjU-i <_5< ^ J-*>^ ^ viu.^o 



Q- 



-o 



-6 




K 
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<j) aj ^ n > 6 JSJ <Gla c6^i^ ^„ ^-=> fj! ^1 ■fc*^ US' 

.n>6 

UJ 

jljucl 6 jjjJI <j! Jj2j US i-aLiJI ai» 4J <j*d 5 jjj«J| j (3,3) 

i_juSj j (3,3) £y}\ iSj^J 6 yl Jj2i LiJ.X>o jSSl j -l53^j 

.#(3,3) = 6 
(0 c \)i«JbjJU 

<d m <jl Jj2i .i > 2 j >2 '•^po 4jkx>w3 Lljjti /, y, 

(jjj^liU K m £^>\ liif-o Li£ : ^jij U IjJ (/, y) ^ji" i>* < *-oL>- 



00- 



j c j > 2 3 i > 2 J53 R(i, j) jjuJI 6 ] Jj o^l ^j^; 

•(*> i) £p ( <> 

^-J w $11 < w < « olf j y) ^jiJ| <> tijjj i-oli. <d <^J « ^15" IjJ ( V ) 

•0'. J) ^ Cy ti>j i-oU- <d 
./?(/, y) > i?(£,y) ' #0',y) ±* 33 i>k D 15 lil 

.*(/,y) ** 3 US R(i,j) = R(j,i) (J) 
i>2 J£) R(2,k) = 2 (_») 

.(^5jlUJ Jaj~u 6ij^^ U^^f" dJjJJ lij^ 

~ W) -^jj l " ^ 3 j y > 3 ciji>o 0a>^>v^ Ojjoc *, y ij| 

i5^j->>>>« ^0,y) ajs <.R(ij~\) 3 

R(iJ)<R(i,j-\) + R{i-\j) 



<> c5>j Z~o^>- ^ n o'\ ojU <j< t/^-j • w = R{h J ~ 1) + -^0 ~ I 7) £-» 

: ^Jj LS^ F j D (jjlLailll (.kjJ^I ^jXpja>^ t -s^ c o*33j 
iSjji { v ,*} ^ L = J| 1^1 ^eF j c^JJI j^-l {v,x} ^LaJI ^15 Ijj xeD 

\D\ + \E\ = \DvE\=n-l = R(i, j-l) + R(i-\, j)-2 + l 

ji | D |> i?(7, 7 - 1) a' Uj <GI ^jul; c (0 4 Y)3jA jjJI Jjjtku 4 fjl 

.|F|>i?(/-W) 

(jyb*j Jjl .[(j^^l i!l>JI j (jU^JI ] m=\D\>R(i, o' a^yt 

tijiao ciajUll £Jl>Jf J .^jin jjj! AT y ._, ^Le jl ojlll ^«j>i AT, ^^ic iSy^i 
Cy» (jy»j Z^U* iS n Jjl .£>jDl jjjl <jjJI +v ^liil jwjJI ^ K n 

■ 0,7) 

•iy?y» R(i,j) iSy>j JJ-c <jl ^ *-JIjJI lS^oj il&jjl Sj^LII <L>uIjJI jj 

. 7 > 2 j i > 2 JD 

(^j-°J s *-*»jJw)(*i.t')«Ljj» j-w 



<jl ^ol> (4l ^)4jAx^uJI <> .« = /'+/ kiu^. « ^yic ^^bjjl j.Jii>oL J 3 

c n = 4 UjJ^ v yiJ| 6 ls jab j < 72(3,2) = R(2,3) = R(2,2) = 2 

£>l t^a^Sl . n + 1 Jul* <0>*^> Oujj j Z? jjp ^ >w: ' V^^' <!>' O^J^ <l3l . Z7 = 5 

£ji> *l j2jL-^I 3o-o ji (> . (/' - 1) + j = n j i + (J - 1) = « c fjl . « + 1 = / ' + y 
jjlc jl>jj US' (z — 1, y) ^jjJI d>a l53*°J "^l-* - *iJ v^J^ C^*^ J,,!lC ^ 

R(i U* ^ £,U c Jljdb j . (/, J — 1) <> tjjaj LoL*. 4J "-J^J^ £* >w: ' 

M n + \ aic k-_»_jJLLJ.t <ji 

• tij^j oslji- t-ijjJtiJ AT m £^Lol CjIjujIj lioAiOLj cjjJI lift Lljj j 

^Loj U tij^j yli i^AjLJI jl^i^l jjjbz j j> £w o*>j*^ j 

(0 <.f )tJbjJO 

<d m yl JjHj . z > 2 j 7 > 2 <^-u-»o ijLjvjj 1z*jl>~o fjtapi z, 7, zw 
jse. ~is.y>s*j> V cjjli' I3J : ^yJL; U (3l>J Ijl (z, y';2) £&jJI ^ c5j^j 4~eti>- 



<d /« ^j^* 1 ' J-^ 1 u! -7 = 1,2,... ,» J£J i } .>k j « > 2 

i*^*>* F I3J U jLxj 131 i 2 ,...,i n ,k) &» ti>j l~o\J> 
oIcja^JI 4ej*>ioJ 5jjj>J P = {X X ,X 2 ,...,X n ) cnjLS'j t m Uj-oUp jjlc 

Jl Bj^JI j ./?(»',, i 2 ,...,i n ;k) yj^ (/,, i 2 ,...,i n ,k) «>, ii>j 

.|»U>JI ^ji IjulI JjaC j»- t ojo eSj^j <J_^aj (ji J=t>-!Aj Lxbt>o ^jill 4ki.,.i.iJI 2JL>JI 

R(i x , i 2 ,...,i n ,\) = i l + i 2 +••• + «'„ 



yl "ijl . . 1 ,,. . .m = i, + i 2 +••• + «„ = *', + j 2 + •■■+*„ -n + \ £J> 

<• wi U^olic j,ap Iej*>* F 5<uJ .(/'], i 2 ,...,i n ,l) <> L«l> <d w 
^1 F <> ijj^>JI ojU^vJI icj^J ijjj>o /> = {X X ,X 2 ,..., X„} j 
iiu>o j jj>-_jj <Gt jl>o (otY)iiajjII Jl oUjuj^Lj .1 1 ^ollc jjl* 

m-l £>l cujIj SljLJll ^ic J^aj>JJ j . ,i 2 ,...,i n ,1) 5= w cfol .4^11*11 

j jlc iey>^> V I jj j c m - 1 = i, + • • • + 1„ = (i, - 1) + • ■ • + (i n - 1) 

cuUjjj^oJI ie^K«J i$y>3 P = {X l ,X 2 ,...,X n } cjilf j i/n-1 la^U* 
JSJ | X ; |=*' ; -1 ji>o 6j>j 1 Lfl» JS^uslia jac ^sJI F <> 4-u)>JI 

■ i ; . U^eli* 

LI* Ijjj* J»6 Jii\ ^tiill ^ Jlia ul J! SjU^U jJJI Ilk ^ j 
L£ t Ljx^sJI 4_>U J j«i jlacSlI oia uL> £>£J ^ .lS>j -iljuc 4 ^ l JL^ Ljjs* jl 

Jjj»- JJJ Lflo (Jij^l 



Cj] oojU i>k, j >k IjJ -x 
R(k,j;k) = j ( V ) R(!,k;k) = i (I) 

R(i, y - 1) cy> I jj . / ^ 3, y > 3 Di*^-* c«->-a* *, 7 6^ " r 

&\ cujjIs c Lj*-jj l->J^ - 1, y) j 

R{i,j)<LR(j,j-\) + RQ-\ y)-l 

: U 5j»oII5 i?(3, 4) = 9 <ji -* 
/?(3, 4) < 9 $i <jL}J V f J*i-.l (i) 




U o^u£ R(3, 5) = 14 o 
.R(3, 5) < 14 

JJj j t (3,5) ^jjJl (jjjij i^L>- <J ^-J 13 jjjJI (jl (v) 
^ F = {v,,v 2 ,...,v 13 } <j&) .K u £LZ>H Jlo)l ojjjJLjLJI phSuL-b 
^yjb {v,,^} ^JUJI £^1 1 < /, j < 1 3 J£J .^ 13 ^jjj U^*** 
oLOi! £U>H\ 12 ji 8 i5 d tjjLo |z-y | ^15 !jl ^>^l 



'/ + ./- 2^1 
i-l 



v 



J 
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Bell numbers Jj jLcJ 

Ramsey's numbers tSj*j 
Catalan numbers 

Stirling numbers of the second kind <> j^j^ 

Convolution t_fllilJl 

Permutation Jri-V 3 
Derangement 

Partitions of positive integers 4j*o>^JI cnljj>o 

Partitions of sets oU^j>JI oL5jj>J 

Edge coloring ^LoH\ £>jjJj 

Combination ^-r^y j' J^J 3 

Generating function SjJjII 5JUI 
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Exponential generating function — 

Ordinary generating function 2_oUJI — 

Order of a recurrence relation LoIjjjI 2i^U Ljj 

Complete graph jwj 

Closed formula S yj^j, 

Ferrers diagram y_jg JSLi 

Recurrence relation ^>jl>£jl 

Linear recurrence relation " i -^ > - — 

Homogeneous recurrence relation — 

Pigeonhole principle |»Ul>JI q> Ijjui 

The inclusion-exclusion principle s-LaS'il j 5.1 p. Alt I Ijxo 

Superpostion principle t-jfljltl (juk 



The rule of sum 



The rule of product i_» j r ai\ J~ol> Ijos 
The rule of correspondence J*12jJI Ijjui 

Sequence iJljjU 



Triangulation 

Multiset "^r^ 

Binomial theorem ^ 

Pascal's identity Jl5 -^ 

Binomial series ^ ~^^> 

Formal power series tSj 5 l d l J " ° 

Generalized binomial coefficients 5^*11 &>±>J\ oli oM«1jm 

Multinomial theorem Jj-^ 1 



Transpose 



The sample model of counting ^ 

The distribution model of counting ^ £63^' 
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